利用dist和path求最短路径长度和最短路径求06的最短路径长度：dist={o,4, 5, 6, 10, 9, 16)从顶点06的最短路径长度为16求0 66的最短路径：path={o,91path[6]=4path[4]=5path[5]=26path[2]=1I.path[1]=0到源点16/46
求0 6的最短路径长度： path[6]=4 path[4]=5 path[5]=2 path[2]=1 path[1]=0到源点 求0 6的最短路径： dist={0, 4, 5, 6, 10, 9, 16} 0 1 2 3 4 5 6 从顶点0 6的最短路径长度为16 path={0, 0, 1, 0, 5, 2, 4} 0 1 2 3 4 5 6 0 1 3 2 4 5 6 4 6 1 6 8 5 6 6 2 4 1 7 16/46
观察求解结果源点V=0S={0, 1, 2, 3, 5, 4, 6]dist={o,6.10,9,16)4.5.6源点到各个910顶点的最短16路径长度递增按顶点进入S的先后顺序，最短路径长度越来越长，结论：一个顶点一旦进入S后，其最短路径长度不再改变（调整）。17/46
S={0, 1, 2, 3, 5, 4, 6} dist={0, 4, 5, 6, 10, 9, 16} 源点v=0 递增 4 5 6 9 10 16 源点到各个 顶点的最短 路径长度 按顶点进入S的先后顺序，最短路径长度越来越长。 一个顶点一旦进入S后，其最短路径长度不再改变（调整）。 0 1 2 3 4 5 6 17/46