破圈法->最小生成树
可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路
下载地址
用户评论
代码好像有一点问题啊
思想巧妙，代码不错
思想很好，代码也没有问题
思想很好，很值得学习
代码好像有问题
代码有问题啊
代码有问题
貌似确实有点问题啊
好像有点问题 ！