克鲁斯卡尔算法
【克鲁斯卡尔算法】克鲁斯卡尔算法：是一种用来寻找最小生成树的算法 。在剩下的所有未选取的边中，找最小边，如果和已选取的边构成回路，则放弃，选取次小边 。
基本思想：先构造一个只含 n 个顶点、边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后，从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之，若该条边的两个顶点已落在同一棵树上，则不可取，而应该取下一条权值最小的边再试之 。依次类推，直到森林中只有一棵树，即子图中含有 n减1条边为止 。
推荐阅读
- 差分算法是什么
- 卡尔文根据什么推测出卡尔文循环 你知道吗
- 在遗传算法中什么是交叉概率
- 克鲁斯的大开眼界讲的什么
- 定期利率怎么算
- 什么是最优适应分配算法
- 卡尔曼国王是哪国车 卡尔曼国王特征
- 产期怎么算
- 枚举算法结构要满足什么特点
- 数学王子 卡尔·弗里德里希·高斯