数据结构笔记（图->最小生成树）

生成树：
1、无回路（向生成树间加任一一条边都构成回路）
2、是一棵树，V个顶点一定有V-1条边
3、最大连通图包含全部顶点
4、V-1条边都在最大连通图里

最小生成树：
边的权重和最小

贪心算法：
每一步都要权重最小的边
约束：
1、只能用图里有的边
2、只能正好用掉V-1条边
3、不能有回路

Prim算法：
从一个点出发，收集相连且权重最小的邻接点
适合稠密图

Kruskal算法：
逐渐收集进来权重最小的边
适合稀疏图