§6.1.1图的概念 6.权 权是一个数值量,是某些信息的数字化抽象。 权分边权与结点权,分别是边与结点的问题世界所关 心的信息的数值化表示 例如,若结点代表城市,则边权可代表城市之间的交 通费用。 200 70 609 §6.1.1 图的概念 6．权 • 权是一个数值量，是某些信息的数字化抽象。 • 权分边权与结点权，分别是边与结点的问题世界所关 心的信息的数值化表示。 • 例如，若结点代表城市，则边权可代表城市之间的交 通费用。 1 2 5 4 3 60 70 200 170 70 90