问题介绍
一个无向图，如果某个子图中任意两个定点都互相连通并且是一棵树，那么这棵树就叫做生成树。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树。
常用算法
Prim算法
找一个起始点加入树，对所有点寻找到到树的距离，从中选择最小的加入树，再次更新距离，从中寻找最小的，直到所有点都加入树。
Kruskal算法
对权值进行排序，然后从小到大进行判断，如果加入这条边，不成环则是所求树的边。
(结合并查集)
参考文章:
《算法竞赛入门经典》
《挑战程序设计竞赛》
最小生成树-Prim算法和Kruskal算法