摘要： # 最小生成树 ## 一、最小生成树定义 **最小生成树定义**：在一张带权无向图中，最小生成树是一棵**生成树**，它的**边权值之和最小**。 什么是生成树？ 生成树是一棵包含原图所有顶点的树，它的边的集合是原图的一个子集，并且任意两点之间有且只有一条简单路径。 ## 二、常见求最小生成树的两种 阅读全文