位置：首页＞搜索＞克鲁斯卡尔算法

克鲁斯卡尔算法

• 克鲁斯卡尔算法 克鲁斯卡尔算法求最小生成树

  生活家居时间：2025/8/21 13:25:10阅读：3454

  克鲁斯卡尔算法：是一种用来寻找最小生成树的算法。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边。基本思想：先构造一个只含 n 个顶点、边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，