最小生成树（kruskal算法）

首先明确三个概念：

　　1.最小生成树的特点？

　　答：假设某个连通网络由n个顶点组成，则其生成树必含n个顶点和n-1条边，而最小生成树的n-1条有个要求：总和最小。

　　2.并查集的运用？

　　答：在该问题中，首先需要将n个点划分为不同的集合，每次挑选一个最短边形成生成树的一条边，如果这条边的两个点不在同一个集合中，则合并这两个点的集合。（在一个集合中表示会形成回路）

　　3.堆的应用？

　　答：在该问题中，首先要将图中所有的边进行从小到大排序，每次取最短边就是取出堆顶元素。

算法流程如下：

　　1.将图中所有边放入堆中进行升序排序。

　　2.每次取出堆顶元素，并检验边的两个端点是否在同一集合。是：进入步骤3；否：重复步骤2。

　　3.形成生成树的一条边，重复步骤2，直到边数等于n-1。