- 博客(1)
- 收藏
- 关注
RSS订阅原创 普利姆算法(Prim)解决修路问题
普利姆算法(Prim)解决修路问题 普利姆算法(Prim) 使用普利姆算法(Prim)求最小生成树，在包含N个顶点的连通图中，找出只有(N-1)条边包含所有N个顶点的连通子图，就是极小连通子图。 最小生成树 （1）给定一个带权的无向连通图，使边上权的总和为最小。 （2）N个顶点，一定有N-1条边 （3）包含全部顶点 （4）N-1条边全在图中 具体实现方法： 先选中一个节点为初始节点作为一个整体，...
2019-07-11 21:23:21
837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人