您的位置首页百科词条

克鲁斯卡尔算法

克鲁斯卡尔算法

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

想要了解更多“克鲁斯卡尔算法”的信息,请点击:克鲁斯卡尔算法百科