最小生成树（Prim）算法和最短路（Dijkstra）算法的异同

Prim算法用于构建最小生成树——即树中全部路径之和最小，但不能保证任意两点之间是最短路径。例如，构建电路板，使全部边的和花费最少。只能用于无向图。算法   Dijkstra算法用于构建单源点的最短路径树(MST)——即树中指定点到任何其余点的距离都是最短的。例如，构建地图应用时查找本身的坐标离北京，上海，郑州等的最短距离。能够用于 有向图  ，可是不能存在负权值(Bellman-Ford能够处理

>>阅读原文<<