最大团问题(回溯法/分支限界法) 上传者:dingqi77682 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 代码可正常运行,但是还是有很多不足之处,比如很多编译器无法通过编译,有待进一步完善! 发表评论 dingqi77682 资源:1 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
很好哈哈哈
代码不错。。学习了!!!!!!!!
挺不错的,好用
课程设计内容 和书上一样
很好用的代码 学习了
很有借鉴意义
不错,很全的解释。
还不错,有帮助!
代码可正常运行,但是还是有很多不足之处,比如很多编译器无法通过编译,有待进一步完善!