首页 > 克鲁斯卡尔算法

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