2024年12月14日
Kruskal 重构树学习笔记
摘要： Kruskal 重构树学习笔记 参考博客 链接 性质 这里给定最小生成树 Kruskal 重构树 的性质，那么最大生成树 Kruskal 重构树 的性质可以同理得。 重构树是一棵恰有 n 个叶子节点的完满二叉树，每个非叶子节点都有两个儿子，共有 2n−1 个点。（初始图中的 n 个点是叶子，由于是棵 阅读全文
posted @ 2024-12-14 03:36 Showball 阅读(7) 评论(0) 推荐(0) 编辑