您的位置首页百科词条 克鲁斯卡尔算法 Simone 发布于 2023-04-01 13:39:47 648 阅读 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同,它的时间复杂度为O(eloge)(e为网中的边数),所以,适合于求边稀疏的网的最小生成树。想要了解更多“克鲁斯卡尔算法”的信息,请点击:克鲁斯卡尔算法百科