2020年5月27日
[模板] Kruskal 求最小生成树
摘要： Kruskal求最小生成树 5/27/2020 9:28 更新：原来那个程序有点怪。。已经改了 运用了贪心的思想 最小生成树上的每条边一定是可选的最小边才能最优，其他情况均不是最优 因此将所有边加入小根堆，然后每次取堆顶 并查集维护连通性防止重复加边以及生成环 代码： // Kruskal # in 阅读全文
posted @ 2020-05-27 08:43 ChPu437 阅读(110) 评论(2) 推荐(1) 编辑