可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。VS运行会出错，用visualstudio2010运行就可以
下载地址
用户评论
很好，很有帮助，多谢
有一点小错误，不过思路很好，值得借鉴
有一些错误，不过可以学习一下
不错，看着格式很工整，很专业，有用！！！
有一些错误，总体来说还比较好
很好用，跟书上写的一样
哇。。真是多谢！！O(∩_∩)O~~。。这是我们数据结构一道作业题！！！