会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChPu437
OI蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2020年5月27日
[模板] Kruskal 求最小生成树
摘要: Kruskal求最小生成树 5/27/2020 9:28 更新:原来那个程序有点怪。。已经改了 运用了贪心的思想 最小生成树上的每条边一定是可选的最小边才能最优,其他情况均不是最优 因此将所有边加入小根堆,然后每次取堆顶 并查集维护连通性防止重复加边以及生成环 代码: // Kruskal # in
阅读全文
posted @ 2020-05-27 08:43 ChPu437
阅读(110)
评论(2)
推荐(1)
编辑
公告