【算法設計與分析】dijkstra算法和prim算法有什麼不同

這裏默認大家對兩個算法過程相對比較熟悉，所以直接給出僞代碼。 如果大家對這兩個算法不是很瞭解可以先看下我的這兩篇博客 dijkstra算法求最短路徑 prim算法求最小生成樹 dijkstra算法是求最短路徑的，而prim算法是求最小生成樹的，這兩個算法怎麼能說有什麼不同呢？ 其實對這兩個算法有了解的同學比較清楚，他們兩個非常相似。僞代碼如下： dijkstra: prim 請大家注意看僞代碼中用

>>阅读原文<<