Dijkstra算法求最短路径

以下是上面图以v0为起点的算法详细过程 1.标记V0 -- true[1]=1   初始化 Len[]={ 0 , INF , 10, INF , 30 , 100}  这里数组首元素未用到，数组下标从1开始表示V0以此类推 2.第一次循环与V0相邻的有V2、V4、V5，其中V2距离最短为10，标记V2，并且以V2为中间点（路径为V0->V2->Vx）更新最短路表,此时V3被更新为10+50=60

>>阅读原文<<