什么是最小生成树 (MST)？

在一个 无向连通图 中，一个 生成树 是图的一个子图，它包含了图中所有的顶点，并且是一棵树（即，没有环）。一个图可以有多个生成树。

最小生成树 (Minimum Spanning Tree, MST) 是指在一个带权的无向连通图中，所有生成树里，边的权重之和最小的那一棵。

Kruskal 算法的核心思想

Kruskal 算法是一种基于 贪心策略 的最小生成树算法。它的思想非常直观和简单：