最小生成树的介绍 生成树的定义 在一个具有$ n $个点的无向连通图中，选出$ n-1 $条边将$ n $个点连接起来，构成一棵树。 注意：只有连通图才有生成树，非连通图只有生成森林。 最小生成树的定义 我们定义无向连通图的最小生成树为边权和最小的生成树。 最小生成树算法 Kruskal算法 实现 Kruskal算法是一种常见并且好写的最小生成树算…