定义：克鲁斯卡尔算法是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。（引自百度百科）克鲁斯卡尔算法是在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小
阅读背景：
（复习）图论--最小生成树--Kruskal算法
来源：互联网
分享到：
