最大团问题(回溯法/分支限界法)
于 2020-11-29 发布
0 266
下载积分: 1
下载次数: 3
代码说明：
问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1) 用回溯法来求解最大团问题。(2) 用分支限界法来求解最大团问题。测试数据 由读者给定若干连通图。实现提示 本课程设计的实现主要包括以下主要过程：(1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。(2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
