算法學習之Dijkstra算法

   Dijkstra算法是解決帶權重有向圖上的單源最短路徑問題，必須路徑值都爲正數。如果實現方式合適的話，他的運行時間要低於我們之前介紹的Bellman-Ford算法的運行時間。如果介紹Dijkstra算法的過程你會發現他其實跟我們直接介紹的prim算法非常的相似。他們都是維護一個最小優先隊列，最小優先隊列維護的值還是key，開始節點到當前節點的最短距離估計。我們不斷的從最小優先隊列裏取節點，加

>>阅读原文<<