2021年8月16日
Kruskal重构树
摘要： 最小生成树 将一个图的带权边删掉若干条，使得图最终形成一棵树，并且满足边权之和最小。 kruskal 若我们要求最小生成树，我们贪心的从边权最小的边开始讨论，借用并查集，判断该边能否加入树中。若可以加入树中，则加入。 Kruskal重构树 过程： kruskal算法执行的过程中，如果加入了第$i$条 阅读全文
posted @ 2021-08-16 21:41 kzsn 阅读(134) 评论(0) 推荐(0)