克鲁斯卡尔算法的时间复杂度

克鲁斯卡尔算法是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边克鲁斯卡其尔算法的时间复杂度为O（eloge）(e为网中边的数目)，因此它相对于普里姆算法而言，适合于。克鲁斯卡尔算法的时间复杂度？更多详情请大家跟着小编一起来看看吧！

克鲁斯卡尔算法的时间复杂度(1)

克鲁斯卡尔算法是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。

克鲁斯卡其尔算法的时间复杂度为O（eloge）(e为网中边的数目)，因此它相对于普里姆算法而言，适合于求边稀疏的网的最小生成树。