文件名称:kruskal
介绍说明－－下载内容均来自于网络，请自行研究使用
K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树-K ruskal algorithm each time you select n-1 edges, using criteria of greed: from the left side, select a loop with no minimum spend has been selected to join the side edges of the collection. The selected side note, if you can not generate the formation of a spanning tree loop
相关搜索： kruskal
(系统自动生成,下载前可以参看下载内容)
下载文件列表
kruskal.c