会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
leo101
随时随刻,当你想要颓废的时候,想想之前为何而来,当你想要放弃的时候,想想之前你为何坐在这里
博客园
首页
新随笔
联系
订阅
管理
2017年6月27日
图论算法——Kruskal算法
摘要: Kruskal 算法是针对最小生成树的一个算法,不优化的时间复杂度是O(e^2),用并查集优化的时间复杂度就是O(eloge)其中e为边数。 所以就可以看出,并查集对Kruskal的优化还是很大的。 我们先来看看Kruskal针对的到底是一个什么样的问题: •输入一个...
阅读全文
posted @ 2017-06-27 22:01 leo101
阅读(253)
评论(0)
推荐(0)
编辑
公告