最小生成树算法

对于连通网来说，边是带权值的，把生成树各边权值总和最小的生成树称为最小生成树
求解最小生成树的算法
1）普里姆算法：
https://blog.csdn.net/yeruby/article/details/38615045

算法描述：

1. 在一个加权连通图中，顶点集合V，边集合为E
2. 任意选出一个点作为初始顶点,标记为visit,计算所有与之相连接的点的距离，选择距离最短的，标记visit.
3. 重复以下操作，直到所有点都被标记为visit：
   在剩下的点钟，计算与已标记visit点距离最小的点，标记visit,证明加入了最小生成树。
   时间复杂度为O(n2)

2）克鲁斯卡尔算法：
https://blog.csdn.net/nrsc272420199/article/details/82906714