最小生成树简介
简单说就是在一个带权连通图(一般是无向图)里面生成一个树，使得所生成的树具有最小的权重之和，谓之最小生成树，这点很容易理解，因为我们在构建树的时候，不存在环，所以图的任意两个顶点之间最多存在一条边，所以到最后生成的树一定具备的特征是：删减了一部分原来图当中的edge，这个也就是我们要的结果：生成权重之和最小的树，也就是最小生成树。
最小生成树的两个算法
- Prime算法
- Kruskal算法
标签：权重,Kruskal,删减,最小,算法,生成
来源： https://www.cnblogs.com/marvin-Hua-manlou/p/14085073.html