最小生成树相关定理和算法 切分定理 Kruskal 算法 Prim 算法 生成树 指的是无向图中,具有该图的 全部顶点 且 边数最少 的连通子图。 最小生成树指的是加权无向图中总权重最小的生成树。 切分定理