用标号法解例3 其中2=min{0+20+5,0+3} [0 [8 [13,v6 7 4 5 [3,v] 其中3-mn{0+3,0+5,2+2,2+7} 最短距为13; 最短路为v 1-12-13-15-16-17 2021/2/242021/2/24 用标号法解例3 v5 v1 v3 v6 v4 v2 v7 2 5 5 2 3 3 5 7 5 7 1 1 [0，v1 ] [2，v1 ] [3，v1 ] 其中2=min{0+2,0+5,0+3} 其中3=min{0+3，0+5，2+2，2+7} [4，v2 ] [7，v3 ] [8，v5 ] [13，v6 ] 最短距为13； 最短路为v1 -v2 -v3 -v5 -v6 -v7