克鲁斯卡尔算法_喜欢学习网

克鲁斯卡尔算法：是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。基本思想：先构造一个只含 n ...