破圈法->最小生成树

【文件属性】：

文件名称：破圈法->最小生成树

文件大小：2KB

文件格式：ZIP

更新时间：2015-12-24 16:08:59

破圈法 最小生成树 数据结构 图

可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

【文件预览】：
Դ.cpp