【ACM之路】5.最短路算法-Dijkstra算法

簡介：ios Dijkstra算法是一種單源路徑算法。時間複雜度爲：O(n^2).比Floyd算法（O(n^3)快不少。固然，Dijkstra算法能夠用堆優化後，算法複雜度成了（O（m+n)logn),複雜度更底了。本文只講解Dijkstra的簡單算法。算法 問題：數組        給予n個城市和m條道路，求從城市1到城市n的最短距離。（可見POJ2387，5個城市，5條道路）優化 思路：spa

>>阅读原文<<