§2 最短路问题 例1求图9-4中V1到V6的最短路 解：采用Dijkstra算法，解得最短路径为V1→Vg→V4→Vs各点的标 号如图9-5所示。 (3,1) N (8,4) N6 V6 (3,3) 3 2 5 5 5 V1 (0,s) V3 V3 V (2,1) 图9-4 图9-5 11.2 最短路问题 例1 求图 9-4 中 v1 到 v6 的最短路 解：采用 Dijkstra 算法，解得最短路径为 v1→v3→v4→v6各点的标 号如图 9-5 所示。 图 图 9-5 9-4 § 2