1. 首页
  2. 课程学习
  3. 专业指导
  4. 最大团问题(回溯法/分支限界法)

最大团问题(回溯法/分支限界法)

上传者: 2019-05-16 01:16:15上传 RAR文件 3.15MB 热度 45次
问题描述图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1)用回溯法来求解最大团问题。(2)用分支限界法来求解最大团问题。测试数据由读者给定若干连通图。实现提示本课程设计的实现主要包括以下主要过程:(1)关于解的编码形式(对应顶点i的变量x[i]=1当且仅当顶点i属于找到的最大团)。(2)设计合适的上界函数,即如何确定当前团最大顶点数的上界。
下载地址
用户评论
码姐姐匿名网友 2019-05-16 01:16:15

很好哈哈哈

码姐姐匿名网友 2019-05-16 01:16:15

代码不错。。学习了!!!!!!!!

码姐姐匿名网友 2019-05-16 01:16:15

挺不错的,好用

码姐姐匿名网友 2019-05-16 01:16:15

课程设计内容 和书上一样

码姐姐匿名网友 2019-05-16 01:16:15

很好用的代码 学习了

码姐姐匿名网友 2019-05-16 01:16:15

很有借鉴意义

码姐姐匿名网友 2019-05-16 01:16:15

不错,很全的解释。

码姐姐匿名网友 2019-05-16 01:16:15

还不错,有帮助!

码姐姐匿名网友 2019-05-16 01:16:15

代码可正常运行,但是还是有很多不足之处,比如很多编译器无法通过编译,有待进一步完善!