最小生成树

描述

生成树（Spanning Tree）是[图论]中的一个重要概念，尤其在处理连通图时非常有用。生 成树是指一个[无向图]的一个子图，它是一个包含图中所有顶点的树。也就是说，生成树是 一棵包含了原图中所有节点的[无环连通子图]

最小生成树

最小生成树（Minimum Spanning Tree, MST）是图论中的一个基本概念，特别是在处理加权 无向图时非常重要。给定一个加权无向图，最小生成树是指该图的一个生成树，其中所有边 的权重之和是最小的。这意味着，在保证所有节点连通的情况下，最小生成树选取的边的总 成本最低