最短路算法詳解（Dijkstra/SPFA/Floyd）

轉自：http://blog.csdn.net/murmured/article/details/19281031 一、Dijkstra Dijkstra單源最短路算法，即計算從起點出發到每個點的最短路。所以Dijkstra常常作爲其他算法的預處理。  使用鄰接矩陣的時間複雜度爲O(n^2),用優先隊列的複雜度爲O((m+n)logn)近似爲O(mlogn) (一)  過程 每次選擇一個未訪問過的

>>阅读原文<<