步骤:(1)给起点v1标号[O,v1] VA:已标号点集 (2)把顶点集V分成 Va:未标号点集 (3)考虑所有这样的边[vrvJ,其中v∈Va,v∈Vg,挑选 其中与起点v2距离最短(mind+})的y;,对v进行标号 [0,v1 (4)重复(2)、(3),直至终点v标上号[dnV],则dn即为 v1→vn的最短距离,反向追踪可求出最短路。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 [0, v1] [1, v1] (1) 给起点v1标号[0, v1] (3) 考虑所有这样的边[vi , vj]，其中vi∈VA， vj∈VB，挑选 其中与起点v1距离最短（min{di+cij}）的vj，对vj进行标号 (2) 把顶点集V分成 VA：已标号点集 VB：未标号点集 (4) 重复(2)、(3)，直至终点vn标上号[dn, vi]，则dn即为 v1→ vn的最短距离，反向追踪可求出最短路。 步骤：