- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 欢迎使用CSDN-markdown编辑器
用kruskal算法生成一棵最小生成树方法来自《算法设计》。 * 首先算法设计让我们了解到的是,kruskal算法是属于一种避圈法(离散数学中所说)。* kruskal算法的核心思想是:将边排序,然后从小到大选取适宜边加入到我们的集合之中 难点在于怎么判断加入的边是不是会构成一个圈 方法要点:我们将已有的集合都赋予一个不同的标记,当加入一条边的时候去判断这条边的两端是不是已经加入到已有集合中,如果没
2017-04-26 16:55:27 114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人