kuangbin专题六 最小生成树 题解
最小生成树总结
自从学习了最小生成树，就感觉这是图论里面最简单的题目了吧！！！难点在于如何分析题目是一道最小生成树题，然后再构建图
求最小生成树有三种算法：Kruskal、Prim和Boruvka。在我做过的题目中基本都是用前两种算法做的，最后一种基本没用。
Kruskal算法的基本思想是以变为主导地位，始终都是选择当前可用的权值最小的边。
Prim 算法的基本思想是以顶点为主导地位；从起始顶点出发，通过选择当前可用的最小权值的边依次把其他顶点加入到生成树中。跟Dijkstra算的思想差不多，都是基于贪心的思想
几道最小生成树的题目
POJ 1251 HDU 1301 Jungle Roads 题解
POJ 2031 Building a Space Station 题解
