高等学校21卌纪教材 定义10.1.4给每条边或弧都赋予权的图 G=<V,E>,称为加权图,记为G=<V,E,W, 其中W表示各边之权的集合 加权图在实际中有许多应用,如在输油管 系统图中权表示单位时间流经管中的石油数量; 在城市街道中,权表示表示通行车辆密度;在 航空交通图中,权表示两城市的距离等等。 PT PRESS 人民邮电出版社定义10.1.4 给每条边或弧都赋予权的图 G=<V，E>，称为加权图，记为G=<V，E，W>， 其中W表示各边之权的集合。 加权图在实际中有许多应用，如在输油管 系统图中权表示单位时间流经管中的石油数量； 在城市街道中，权表示表示通行车辆密度；在 航空交通图中，权表示两城市的距离等等