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