克鲁斯卡尔定理（克鲁斯卡尔算法简介）

HELLO，我是智能手机网小溪，我来为大家解答以上问题。克鲁斯卡尔定理，克鲁斯卡尔算法简介很多人还不知道，现在让我们一起来看看吧！

1、中文名：克鲁斯卡尔算法外文名：Kruskal algorithm应用领域：数理科学学科：运筹学目的：用来查找最小生成树类似算法：普里姆算法克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。

2、与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。

本文到此讲解完毕了，希望对大家有帮助。