步骤:(1)给起点v1标号[O,v1] VA:已标号点集 (2)把顶点集V分成 Va:未标号点集 (3)考虑所有这样的边[vrv],其中v∈VA,v∈vB挑选 其中与起点v2距离最短(mind+})的y;,对v进行标号 [0,v1 [3,v1] 3 (4)重复(2)、(3),直至终点v标上号[dnv,则dn即为 v1→vn的最短距离,反向追踪可求出最短路。[0, v1] [1, v1] [3, v1] (1) 给起点v1标号[0, v1] (3) 考虑所有这样的边[vi , vj]，其中vi∈VA， vj∈VB，挑选 其中与起点v1距离最短（min{di+cij}）的vj，对vj进行标号 (4) 重复(2)、( 3)，直至终点vn标上号[dn, vi]，则dn即为 v1→ vn的最短距离，反向追踪可求出最短路。 步骤： (2) 把顶点集V分成 VA：已标号点集 VB：未标号点集 10 v2 v1 v3 v4 v5 v6 v7 v8 v9 1 6 3 2 2 2 2 6 6 1 3 4 10 3 4