最小生成樹（Prim）算法和最短路（Dijkstra）算法的異同

Prim算法用於構建最小生成樹——即樹中全部路徑之和最小，但不能保證任意兩點之間是最短路徑。例如，構建電路板，使全部邊的和花費最少。只能用於無向圖。算法   Dijkstra算法用於構建單源點的最短路徑樹(MST)——即樹中指定點到任何其餘點的距離都是最短的。例如，構建地圖應用時查找本身的座標離北京，上海，鄭州等的最短距離。能夠用於 有向圖  ，可是不能存在負權值(Bellman-Ford能夠處理

>>阅读原文<<