【克鲁斯卡尔算法】克鲁斯卡尔算法：是一种用来寻找最小生成树的算法 。在剩下的所有未选取的边中 ， 找最小边，如果和已选取的边构成回路，则放弃，选取次小边 。
基本思想：先构造一个只含 n 个顶点、边集为空的子图，把子图中各个顶点看成各棵树上的根结点，之后 ， 从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属不同的树，则将其加入子图，即把两棵树合成一棵树，反之 ， 若该条边的两个顶点已落在同一棵树上 ， 则不可取 ， 而应该取下一条权值最小的边再试之 。依次类推，直到森林中只有一棵树，即子图中含有 n减1条边为止 。
推荐阅读
- 辣木籽减肥多久见效
- 女生喝金银花茶的好处
- 枯叶是生物，小时候在一片龙眼树的小树林中玩耍英语
- 汉堡和米饭哪个热量高
- 甲鱼清补凉煲汤放什么材料
- 喝绿豆汤的六大禁忌
- 克罗地亚的首都在哪
- 脚原本都没味道突然脚臭 为什么我的脚很臭
- 落地价格10到15万之间的好车推荐