最小生成树 最小生成树 最小生成树 kruskal
上传时间: 2013-12-25
上传用户:标点符号
本算法是一个关于kruskal的源码实现,可供大家学习研究.
上传时间: 2017-06-06
上传用户:lhw888
Implements Minimum Search Tree using kruskal Algorithm
标签: Implements Algorithm Minimum kruskal
上传时间: 2017-06-13
上传用户:jyycc
用kruskal算法求最短路径,可以运行C++源程序
上传时间: 2013-12-19
上传用户:leehom61
适于java初学者看的kruskal算法,用数组做的
上传时间: 2017-07-22
上传用户:jichenxi0730
kruskal( 利用堆,并查集(即树的等价问题)实现)
标签: kruskal
上传时间: 2017-08-04
上传用户:极客
kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边,所使用的贪婪准则是:从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
上传时间: 2013-12-14
上传用户:pompey
kruskal algo is an efficient searching algo
标签: algo efficient searching kruskal
上传时间: 2014-01-17
上传用户:jeffery
一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 kruskal算法代码
上传时间: 2017-09-12
上传用户:xg262122
kruskal algo is a sorting algo
上传时间: 2014-01-19
上传用户:270189020