最短路徑之Dijkstra算法

最短路徑之Dijkstra算法(看到i,j,k三個變量可以理解爲需要三個for循環，方便記憶) 本節來學習指定一個點(源點)到其餘各個頂點的最短路徑,也稱爲」單源最短路徑」。與上篇的Floyed-Warshall算法一樣，這裏仍然使用二維數組a來存儲頂點之間邊的關係。如圖:(假設我要求的是1號頂點到其餘頂點的最短距離)  當然，我們還需要一個dis數組來存儲1號頂點到其餘頂點的當前距離，如圖: 

>>阅读原文<<