- 博客(4)
- 收藏
- 关注
RSS订阅原创 笔记：最小生成树Prim
最小生成树（prim）相对于kruskal以边为中心求解,prim算法是以点为中心求解最小生成树的。kruskal用了一个边集来存最小生成树，是一条边一条边加进来（每次选最短边），当包含所有的点就成了最小生成树prim则是用了一个点集来存，一个点一个点加进来，同样包含所有的点时就成了最小生成树。那么算法要解决的问题已经很明显了：“prim则是用了一个点集来存，一个点一个点加进来（那么怎么选点呢？？？），同样包含所有的点时就成了最小生成树。”选择点的规则：每次找距离当前MST距离最小的点（其实就是
2021-11-14 17:00:23
698
原创 笔记：最小生成树kruskal
将所有的边按照边权大小由小到大排序。排完序后开始遍历每一条边，如果发现这条边**还有端点不在我们的树上**，那么就把这条边连带它的端点加进我们的树里。
2021-07-14 20:52:44
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人