2018年7月19日
最小生成树（Kruskal算法）
摘要： 最小生成树就是一张图能生成的边权最小的树。 方法（Kruskal算法）：将所有边权从小到大排序，然后一条一条边检查，如果加入这条边形成了回路，那么不加入树中，否则加入。至于如何判断回路，用并查集维护即可。 代码： 阅读全文
posted @ 2018-07-19 11:27 Lightfall 阅读(739) 评论(0) 推荐(0) 编辑