2023年8月4日
Kruskal 重构树
摘要： ### Kruskal 重构树 #### 1.概念 在进行Kruskal算法求解最小生成树时，添加若干虚点，使求得的树成为二叉树，二叉树的叶子节点为原图中存在的节点，且每个虚点都有一个权值，为左子树中的点到右子树中的点的简单路径的最大边权。 #### 2.实现方法 仍然按照Kruskal算法按照边权 阅读全文
posted @ 2023-08-04 23:46 Mcggvc 阅读(195) 评论(0) 推荐(0) 编辑