最短路练习

nullnull5127563425527313571null0①从点1出发，因L11=0，在点1处标记 51275634255273135710null51275634255273135710从已标号的点出发，找与这些相邻点最小权数（距离）者，找到之后：标号权数；边变红。null512756342552731357102null51275634255273135710③从已标号的点出发，找与这些相邻点与１之间的最小权数（距离）者，找到之后：标号；边变红。2null51275634255273135710③从已标号的点出发，找与这些相邻点最小权数（距离）者，找到之后：标号权数；边变红。23null51275634255273135710④重复上述步骤，直至全部的点都标完。23null51275634255273135710④重复上述步骤，直至全部的点都标完。234null51275634255273135710④重复上述步骤，直至全部的点都标完。234null51275634255273135710④重复上述步骤，直至全部的点都标完。2347null512756342552731357102347null5127563425527313571023478null5127563425527313571023478null512756342552731357102347813null512756342552731357102347813null对有向图同样可以用标号算法! 例 如下图，有一批货物要从v1运到v9，弧旁数字表示该段路长，求最短运输路线。 nullv1v9v8v7v6v5v4v3v23333342.55222140nullv1v9v8v7v6v5v4v3v23333342.552221403nullv1v9v8v7v6v5v4v3v23333342.552221403nullv1v9v8v7v6v5v4v3v23333342.5522214034nullv1v9v8v7v6v5v4v3v23333342.5522214034nullv1v9v8v7v6v5v4v3v23333342.55222140345nullv1v9v8v7v6v5v4v3v23333342.55222140345nullv1v9v8v7v6v5v4v3v23333342.5522214034665nullv1v9v8v7v6v5v4v3v23333342.5522214034665nullv1v9v8v7v6v5v4v3v23333342.55222140346756nullv1v9v8v7v6v5v4v3v23333342.552221403467568.5nullv1v9v8v7v6v5v4v3v23333342.552221403467568.59nullv1v9v8v7v6v5v4v3v23333342.552221403467568.59