文件名称:最小生成树之kruskal算法
- 所属分类：
- 其他小程序
- 资源属性：
- 上传时间：
- 2017-10-15
- 文件大小：
- 11kb
- 下载次数：
- 0次
- 提 供 者：
- cuihu******
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
最小生成树之kruskal算法的概念及其实现
kruskal算法的精髓在于：
每次选取一条边。
该边同时满足：1、在当前未选边中权值最小；2、与已选边不构成回路。
直到选取n-1条表是算法结束。找到MST活判断不存在MST。(The concept and implementation of Kruskal algorithm for minimum spanning tree
The essence of Kruskal algorithm lies in:
Select one edge at a time.
At the same time, it satisfies: 1, the minimum weight in the current unselected edge; 2, and the selected side does not constitute the loop.
Until the N-1 table is selected, the algorithm is finished. Find MST alive and judge that there is no MST.)
kruskal算法的精髓在于：
每次选取一条边。
该边同时满足：1、在当前未选边中权值最小；2、与已选边不构成回路。
直到选取n-1条表是算法结束。找到MST活判断不存在MST。(The concept and implementation of Kruskal algorithm for minimum spanning tree
The essence of Kruskal algorithm lies in:
Select one edge at a time.
At the same time, it satisfies: 1, the minimum weight in the current unselected edge; 2, and the selected side does not constitute the loop.
Until the N-1 table is selected, the algorithm is finished. Find MST alive and judge that there is no MST.)
相关搜索： 最小生成树之kruskal算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最小生成树之kruskal算法.docx