貪心算法-Dijkstra優化

引言 上一篇Dijkstra算法僞代碼第7行：在每次刷新d(v)之後，找出最小的d(v )，這個地方具體用什麼方法是沒有說的，不同的找最小的方法和所涉及的數據結構的時間複雜度也是不一樣的。 最直接暴力的思路就是一個for循環遍歷PQ中的d(v)找出最小的，但時間複雜度太高，需要遍歷所有點，總的時間複雜度就是 O ( n 2 ) O(n^2) O(n2)，點很多的時候，這個算法就很慢了。 因此，我們

>>阅读原文<<