会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bears9
记录寻梦的脚印
博客园
首页
新随笔
联系
订阅
管理
2020年8月14日
最小生成树
摘要: 参考大神博客 原理什么的直接看大神博客吧,我这里只做一个记录。 最小生成树 Kruskal思想 将边通过边权进行升序排序,每次选取最小的边(贪心),如果当前的边, 属于另外一组,则将其加入到另外一组,如果属于任何一组,则自成一组。 (算法能成立的核心是,排序 + 贪心 + 并查集合并) (1)连接两
阅读全文
posted @ 2020-08-14 13:30 Bears9
阅读(91)
评论(0)
推荐(0)
编辑
公告