2022年7月15日
Kruskal
摘要： Kruskal算法既可以保证求出最小生成树，也可以保证最小生成森林，既可以保证全局最优，也可以在任一阶段保证最优，既可以保证求出的树的边权和最小，也可以保证添加的边权的最大值最小，且当枚举到某条边时，由于并查集的存在，会得到一系列边权小于当前值的最大连通块 阅读全文
posted @ 2022-07-15 09:37 兮何其 阅读(22) 评论(0) 推荐(0)