最小生成树（Minimum Spanning Tree，简称MST）是指在一个连通无向图中，找到一棵包含所有顶点的树，并且使得树上所有边的权重之和最小。换句话说，最小生成树是连接图中所有顶点的一种方式，同时保证总权重最小。
最小生成树具有以下特点：
1. 最小生成树是一棵树，它没有环路。
2. 最小生成树包含图中的所有顶点。
3. 最小生成树的边的权重之和是所有可能生成树中最小的。
最小生成树算法常用于解决网络设计、电力传输、通信网络以及城市规划等问题，因为它能够以最优的方式连接所有节点，同时减少总成本或距离。常见的最小生成树算法包括Kruskal算法和Prim算法。
