文件名称：用“破圈法”求解带权连通无向图的一棵最小代价生成树
文件大小：1.4MB
文件格式：ZIP
更新时间：2018-03-22 02:29:57
破圈法 生成树
我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。
【文件预览】：
12.poquan
----poquan()
--------poquan.suo(11KB)
--------poquan.sln(885B)
--------poquan.sdf(2.39MB)
--------poquan()
--------ipch()
--------Debug()