6.4.1 最小生成树

生成树的概念：在确保连通的情况下，有更少的边，n-1条边

最小生成树

对于带权无向图中，确保生成树的权值之和最小

prim算法

选择一个顶点，然后逐个选择到生成树中代价最小的顶点

无论怎样生成，从哪里出发，最后生成树的形态可能不同，但权值都是一样的

克鲁斯卡尔算法

选择最小的边，然后相连，如果两端是连通的就不连

因为prim是采用选点的方式，时间复杂度是O(V^2)

因为克鲁斯卡尔算法是选边，所以时间复杂度和边有关