第三节 最短路问题       (1) (2) (3)
    例2 求图下中v1 到v8 的最短路。
        
    解：标p（）=0，其余点标
        
    将具有最小T标号的点的标号改为p标号：p（）=3；
        
    目前，点具有最小T标号，将其标号改为p标号： p（）=4；
        
        
    目前，点具有最小T标号，将其标号改为p标号： p（）=5；
    
    目前，点具有最小T标号，将其标号改为p标号： p（）=6；
    
    目前，点 具有最小T标号，将其标号改为p标号：
    
    最短路径为：
    因p（）=12，所以→ 的最短距离为12。