1. 首页
  2. 课程学习
  3. 专业指导
  4. 破圈法求最小生成树

破圈法求最小生成树

上传者: 2019-06-03 22:03:03上传 ZIP文件 2.6MB 热度 45次
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓”破圈法“就是”任取一圈,去掉圈上权最大的边“,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法
用户评论
码姐姐匿名网友 2019-06-03 22:03:03

感觉运行不了