1. 首页
  2. 课程学习
  3. C++/C
  4. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。

可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。

上传者: 2019-05-25 13:46:58上传 CPP文件 7.12KB 热度 50次
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路。VS运行会出错,用visualstudio2010运行就可以
下载地址
用户评论
码姐姐匿名网友 2019-05-25 13:46:58

很好,很有帮助,多谢

码姐姐匿名网友 2019-05-25 13:46:58

有一点小错误,不过思路很好,值得借鉴

码姐姐匿名网友 2019-05-25 13:46:58

有一些错误,不过可以学习一下

码姐姐匿名网友 2019-05-25 13:46:58

不错,看着格式很工整,很专业,有用!!!

码姐姐匿名网友 2019-05-25 13:46:58

有一些错误,总体来说还比较好

码姐姐匿名网友 2019-05-25 13:46:58

很好用,跟书上写的一样

码姐姐匿名网友 2019-05-25 13:46:58

哇。。真是多谢!!O(∩_∩)O~~。。这是我们数据结构一道作业题!!!