运筹学 operations research 第三章图与网络分析 [5,v3] 2 [0,v1 2[3,v1 [10,vs][9,v5 v到vg的最短路为:v1→v3→V2→v5→vg,最短距离为12http://www.tju.edu.cn 第三章 图与网络分析 [0, v 1 ] [1, v 1 ] [3, v 1 ] [5, v 3 ] [6, v 2 ] [9, v 5 [10, v 5 ] ] [12, v 5 ] 10 v 1 到 v 9的最短路为： v 1 → v 3 → v 2 → v 5 → v 9，最短距离为12 v 2 v 1 v 3 v 4 v 5 v 6 v 7 v 8 v 9 1 6 3 2 2 2 2 6 6 1 3 4 10 3 4