Kruskal 算法

克鲁斯卡尔算法是计算机科学中用于在图中寻找最小生成树的一种流行方法，由约瑟夫·克鲁斯卡尔于1956年开发。该算法通过按边的权重升序对图中的边进行排序来运行。然后，它遍历每条边，如果这条边与已有的边不会形成回路，则将其添加到生成树中。这个过程重复进行，直到图中的所有顶点都被包含在树中。克鲁斯卡尔算法属于贪心算法的范畴，因为它试图在每个阶段找到局部最优解，希望能找到全局最优解。它的总体时间复杂度为O(E log E)或O(E log V)，其中E是边的数量，V是顶点的数量。