会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
luo1873626242
博客园
首页
新随笔
联系
订阅
管理
2014年10月1日
Kruskal算法 分类: c/c++ 算法 2014-10-01 17:09 540人阅读 评论(0) 收藏
摘要: Kruskal算法计算最小生成树,只与边有关,时间复杂度O(eloge)步骤:1.将边按权值递增排序2.依次取出边加入最小生成树中并保证无环,判断是否成环可利用并查集。例:http://ac.jobdu.com/problem.php?pid=1024题目描述:省政府“畅通工程”的目标是使全省任何两...
阅读全文
posted @ 2014-10-01 17:09 xiaoluo91
阅读(193)
评论(0)
推荐(0)
编辑
公告