Dijkstra簡略解釋

最短路徑算法簡介 最短路徑算法是在圖中求兩點（或多點）之間的最短路徑，我們最常見的最短路徑算法有四種：Bellman-ford、Dijkstra、SPFA、Floyd。 Bellman-ford算法可以用於有負邊權的圖，如果途圖中有負環，算法也可以檢驗出來，時間複雜度爲O(VE)。 Dijkstra算法只能用於邊權爲正的圖中，時間複雜度爲O(n^2)。 SPFA算法是Bellman-ford算法的

>>阅读原文<<