本文详细阐述了Prim算法和Dijkstra算法之间的区别。Prim算法用于寻找最小生成树，通过不断选择与现有顶点集距离最近的新顶点来构建树。而Dijkstra算法则用于寻找图中两点间的最短路径，通过不断选择距离起点最近的顶点进行扩展。通过具体例子说明了两种算法的选择路径差异。
prim 与dijkstra 的区别
prim最小生成树，每次取和已有点的集合距离最近的点（比较边的长度）
dijkstra最短路径，每次取和起始点距离最近的点（比较和其实的点路径的总长度）
例子：
1 2 10
2 3 10
3 4 10
1 4 20
从1 出发到4
prim选的是
1 2
2 3
3 4
dijkstra选的是
1 4
参考：
http://blog.youkuaiyun.com/bill_ming/article/details/7579507
http://blog.youkuaiyun.com/kejie1235/article/details/8145676
扫一扫
593
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
