数据结构 图5最短路径.pptx

数据结构讲义第7章 图- 最短路径长度最短路径0328131273095631756246.7 最短路径用带权的有向图表示一个交通运输网图中顶点表示城市边表示城市间的交通联系权表示此线路的长度或沿此线路运输所花的时间或费用等问题从某顶点出发沿图的边到达另一顶点所经过的路径中 各边上权值之和最小的一条路径最短路径从某个源点到其余各顶点的最短路径13813