最小生成树kruskal算法java贪心算法

最小生成树是指在一个加权连通图中，找到一棵生成树，使得树上所有边的权值之和最小。Kruskal算法是一种贪心算法，用于求解最小生成树问题。它的基本思想是将所有边按照权值从小到大排序，然后依次加入到生成树中，如果加入一条边会形成环，则不加入该边。最终得到的生成树就是最小生成树。在Java中，可以使用并查集来判断是否形成环。