什么是布鲁斯卡尔算法

布鲁斯卡尔算法是一种用来寻找最小生成树最常用的算法，在剩下的所有未选取的边中，找到最小边，如果和已选取的边构成回路，则放弃，选取次小边克鲁斯卡尔算法的时间复杂度为O（eloge），因此它相对于普里姆。什么是布鲁斯卡尔算法？更多详情请大家跟着小编一起来看看吧！

什么是布鲁斯卡尔算法(1)

布鲁斯卡尔算法是一种用来寻找最小生成树最常用的算法，在剩下的所有未选取的边中，找到最小边，如果和已选取的边构成回路，则放弃，选取次小边。克鲁斯卡尔算法的时间复杂度为O（eloge），因此它相对于普里姆算法而言，适合于求边稀疏的网的最小生成树。