java编写Kruskal算法实现最小生成树

Kruskal算法 算法思想很简单就是一个图中最短（权值最小）的那条边就是最小生成树中的边，可是若加上这条边后最小生成树中造成了“环”，则排除这条边继续找出剩下边中的最短边加入最小生成树。而判断是否造成了“环”则是经过并查集的isConnected方法来判断两点（这俩点已在最小生成树中）是否已相连，若已相连我再把这条边加入最小生成树中不就出现“环”了么！（关于并查集的isConnecte方法介绍请

>>阅读原文<<