Kruskal演算法是一种用来寻找最小生成树的演算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim演算法和等。三种演算法都是贪心算法的应用。和Boruvka演算法不同的地方是，Kruskal演算法在图中存在相同权值的边时也有效。
时间复杂度.平均时间复杂度为formula_8，其中formula_9和formula_10分别是图的边集和点集。
伪代码. KRUSKAL-FUNCTION(G, w)