Kruskal算法（Java）

Prim算法和Kruskal算法都是从连通图中找出最小生成树的经典算法

从策略上来说，Prim算法是直接查找，多次寻找邻边的权重最小值，而Kruskal是需要先对权重排序后查找的

所以说，Kruskal在算法效率上是比Prim快的，因为Kruskal只需一次对权重的排序就能找到最小生成树，而Prim算法需要多次对邻边排序才能找到～

Prim算法的实现过程
首先以一个结点作为最小生成树的初始结点，然后以迭代的方式找出最小生成树中各结点权重最小的边，并加到最小生成树中。（加入之后如果产生回路了就要跳过这条边，选择下一个结点）当所有的结点都加入到最小生成树中后，就找出了这个连通图的最小生成树～

Kruskal算法的实现过程
Kruskal算法在找最小生成树结点之前，需要对权重从小到大进行排序。将排序好的权重边依次加入到最小生成树中（如果加入时产生回路就跳过这条边，加入下一条边），当所有的结点都加入到最小生成树中后，就找到了这个连通图的最小生成树。

Kruskal算法代码：

package Algorithm.kruskal;

import java.util.Arrays;

/**
 * 克鲁斯卡尔求图的最小生成树
 * 思路：先将边排序，从小到大生成最小生成树，在这个过程中不能形成回路。
 */
public class KruskalCase {

    private int edgeNum; //边的个数
    private char[] vertexs; // 顶点数组
    private int[][] matrix; // 邻接矩阵
    //使用 INF 表示两个顶点不能连通
    private static final int INF = Integer.MAX_VALUE;

    public static void main(String[] args) {

        char