1. 首页
  2. 课程学习
  3. C++/C
  4. 破圈法->最小生成树

破圈法->最小生成树

上传者: 2019-05-21 22:55:18上传 ZIP文件 1.97KB 热度 24次
可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”反复执行这一步骤,知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路
下载地址
用户评论
码姐姐匿名网友 2019-05-21 22:55:18

代码好像有一点问题啊

码姐姐匿名网友 2019-05-21 22:55:18

思想巧妙,代码不错

码姐姐匿名网友 2019-05-21 22:55:18

思想很好,代码也没有问题

码姐姐匿名网友 2019-05-21 22:55:18

思想很好,很值得学习

码姐姐匿名网友 2019-05-21 22:55:18

代码好像有问题

码姐姐匿名网友 2019-05-21 22:55:18

代码有问题啊

码姐姐匿名网友 2019-05-21 22:55:18

代码有问题

码姐姐匿名网友 2019-05-21 22:55:18

貌似确实有点问题啊

码姐姐匿名网友 2019-05-21 22:55:18

好像有点问题 !