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

dingqi77682 40 0 RAR 2019-05-16 01:05:15

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

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

很好哈哈哈

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

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

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

挺不错的,好用

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

课程设计内容 和书上一样

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

很好用的代码 学习了

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

很有借鉴意义

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

不错,很全的解释。

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

还不错,有帮助!

Generic placeholder image 卡了网匿名网友 2019-05-16 01:05:15

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