2017年5月16日
最小生成树
摘要： Kruskal算法 Kruskal算法是基于贪心的思想得到的。首先我们把所有的边按照权值先从小到大排列，接着按照顺序选取每条边，如果这条边的两个端点不属于同一集合，那么就将它们合并，直到所有的点都属于同一个集合为止。 http://cogs.pro/cogs/problem/problem.php? 阅读全文
posted @ 2017-05-16 21:24 Bennettz 阅读(192) 评论(0) 推荐(0) 编辑