文件名称:kruskal
- 所属分类：
- 其他小程序
- 资源属性：
- [C/C++] [源码]
- 上传时间：
- 2014-06-24
- 文件大小：
- 1kb
- 下载次数：
- 0次
- 提 供 者：
- fengy*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
(系统自动生成,下载前可以参看下载内容)
下载文件列表
kruskal.cpp