Dijkstra算法原理

一.特點 Dijkstra算法適合處理有權的圖,從一點到其他所有點的最短路徑 無優化的複雜度是O(n^2),如果需求所有點之間的最短路徑,請使用 floyd 算法 二.思想 首先來一張圖 求A與E的最短路徑 引入兩個集合S,U(推薦使用數組),S包括已求出最短路徑的點,U包括未求出最短路徑的點 將其與Ａ未直接鏈接的點設爲極大值 從U集合中找出路徑最短的點，加入S集合,例如 A->Ｂ = 3 更新U

>>阅读原文<<