Kruskal算法求解最小生成树的Java实现

假设一个无向图共有V（V>1）个顶点，E条边，那么它的最小生成树（如果有的话）有V个顶点，V-1条边。Krusal算法在求解最小生成树的过程中就是不断地选出一条权重最小的边，如果将这条边插入到目前的最小生成树（此时尚未最终形成）中不形成环路，则将其插入，否则再选择次小边重复以上过程，直到最后最小生成树中有V-1条边，则最小生成树求解成功，否则，原图中不包含最小生成树。假设一个无向图共有V（V>1）个顶点，E条边，那么它的最小生成树（如果有的话）有V个顶点，V-