2024年4月2日
Kruskal重构树
摘要： Kruskal重构树,即与瓶颈树类似,kurskal重构树的特性是,任意两点之间的简单路径种的(最大或最小)边权值为其最近公共祖先 Kruskal算法首先给出一张有向图，让我们求最小生成树（用总权值最小的一些边的集合，使得所有点都能互通，很明显n个点会有n-1条边） kruskal算法思想是先把所有 阅读全文
posted @ 2024-04-02 22:03 o-Sakurajimamai-o 阅读(77) 评论(0) 推荐(0)
-- --