n

n技术资料下载专区,收录1,147份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。

资源总数
1,147

n 全部资料 1,147 份

kruskal算法求解最小生成树  K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r...

2013-12-14 185 n