8.3最短路问题 癱例6某交通网络如下图,求v到v8的最短 路线 解:用双标号法 16) V5 2(35) 6 8(v512 V8 4104 3(v3) 410 10 4V7 10 7(v59) V6 V4(v1) 6(V5,10) OR3OR3 7 8.3 最短路问题 例6 某交通网络如下图，求v1到v8的最短 路线 解：用双标号法 v1 v2 v4 v3 v5 v6 v7 v8 6 3 1 2 2 1 6 10 4 3 10 4 4 6 v1 V2(v3,5) V3(v1,3) V4(v1,1) V5(v2,6) V6(v5,10) V7(v5,9) V8(v5,12) 6 3 1 2 2 1 6 10 4 10 4 3 6 4 V2(v1,6）