§2最短路问题 例1求下图中v到v的最短路 6 2 3 解:采用 Dijkstra算法,可解得最短路径为v→v34→v6 各点的标号图如下: 3,1) 8,4) 7 6 3,3)5 5 (0,s 5 2. 5 管理蓦管 理 运 筹 学 8 §2 最短路问题 例1 求下图中v1到v6的最短路 解：采用Dijkstra算法，可解得最短路径为v1 v3 v4 v6 各点的标号图如下： v2 3 5 2 7 5 3 1 5 2 1 v1 v6 v v5 3 v4 (3,1) v2 3 5 2 7 5 3 1 5 2 1 V1 （0,s) v5 (8,4) v6 (2,1) v3 (3,3) v4