文件名称:最小生成树(Kuskal算法)
介绍说明--下载内容均来自于网络,请自行研究使用
该程序用贪心算法来求解最小生成树问题 采用贪婪准则:每次选择边权值最小边。如果该边加入后不构成环,则加入。-procedures with the greedy algorithm to solve the problem using the minimum spanning tree greedy guidelines : each side the right to choose the minimum value side. If the edge after the entry does not constitute a part, while accession.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最小生成树(Kuskal算法).cpp