会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
make_pair(you,me);
博客园
首页
新随笔
联系
订阅
管理
2020年2月9日
最小生成树(一)kruskal
摘要: 今天写一篇关于最小生成树的番外篇,以前写最小生成树总是用的prim,关于kruskal只是知道一些原理,一直也没有时间去学,今天偶然看了一些并查集,才想起了这个算法 会想起刚刚(预)学过的数据结构,来解释一下它的原理: 先构造一个只含 n 个顶点、而边集为空的子图,把子图中各个顶点看成各棵树上的根结
阅读全文
posted @ 2020-02-09 20:49 remarkableboy
阅读(163)
评论(0)
推荐(0)
编辑
公告