克鲁斯卡尔（Kruskal）算法是求连通网的最小生成树的一种方法。与普里姆（Prim）算法不同，它的时间复杂度为 O(eloge)（e为网中的边数），所以，适合于求边稀疏的最小生成树。