2024/04/27/MST-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

[utterances-bot]

MST-学习笔记 - Aiden's Blog

最小生成树（Minimum Spanning Tree, MST）是在一个加权无向图中寻找一个边的子集，使得这个子集构成的树包含图中的所有顶点，并且边的权重之和最小。 1.切分定理切分定理是最小生成树算法的理论基础。它指出： 如果将图中的节点分为两部分，那么连接这两部分的最小权重的边必

https://aidenljk.github.io/2024/04/27/MST-%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/

[aidenljk]

Orz

[aidenljk]

补充一句，α函数就是求一次并查集的时间复杂度。