例2求图7-13中v,到v的最短路。 5 图7-13 解：标p()=0,其余点标T()=+oo,i2,3,4,5,6,7,8, T(v2)=min{+oo,0+3}=3,k(v2)=v T（v,)=min{+oo,0+5}=5,k(v,）=v1 T(v4)=min{+oo,0+6}=6,k(y2)=v1 将具有最小T标号的2点的标号改为p标号：p(2)=3: T(v,)=min{5,3+1}=4,k(v3)=v T(v5)=min{+oo,3+7}=10,k(v,)=v2 T(v6)=min{+oo,3+4}=7,k(v6）=v2 目前，点v,具有最小T标号，将其标号改为p标号：p(v)=4: 例2 求图7-13中v1 到v8 的最短路。 v4 v2 3 2 6 5 v3 v5 v6 v7 v8 6 3 5 5 2 1 1 1 4 7 9 解：标p（v1）=0，其余点标T（vi）=+∞，i=2,3,4,5,6,7,8; T（v2）=min{+∞,0+3}=3, k（v2 ）=v1 T（v3）=min{+∞,0+5}=5, k（v3 ）=v1 T（v4）=min{+∞,0+6}=6, k（v2 ）=v1 将具有最小T标号的v2 点的标号改为p标号：p（v2）=3； T（v3）=min{5,3+1}=4, k（v3 ）=v2 T（v5）=min{+∞,3+7}=10, k（v5 ）=v2 T（v6）=min{+∞,3+4}=7, k（v6 ）=v2 目前，点v3 具有最小T标号，将其标号改为p标号： p（v3）=4； v1 图7-13