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

>>阅读原文<<