什么是布鲁斯卡尔算法（克鲁斯卡尔算法和普利姆算法区别）

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