从一个以更新的图中,依次选出最短的两点间路径,用它更新与其相邻的点,且s~>v'间的路径只能选取一次,直到更新完毕..假设起点s,目标点t,L=len(s,t)(当前以更新的距离)若L就是s,t间的做短路径,则不会存在中间点v,使len(...