Dijkstra算法和Prim算法有什么区别?

这两个算法十分相似:
但是Dijkstra算法用于构建单源点的最短路径树:即从一个图中,找到这样一个树,使得这个树的根节点到任何节点的距离都是能到达这个节点的路径的最短的那条。(就是从图中的任何一点出发 能找到其去往任何节点的最短路径)
Prime算法用于构建最小生成树(MST)即书中的所有路径的和最小,即我们要从这个图中找出一棵树(就是包含了所有的节点 但是没有环)使得其包含的边的权重和最小。这个算法只能用于无向图。这种算法适用场景:构建电路板,线的总长度越小越好。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页