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) 编辑