Kruskal 算法是一种贪心算法，用于为连通加权图找到最小生成树。它是一种最小生成树算法，接收一个图作为输入，并找到该图的边的一个子集，这些边构成一棵包含所有顶点的树，且树中所有边的总权重最小。如果图不是连通的，则它会找到一个最小生成森林（每个连通分量的最小生成树）。