下载地址：
下载地址1（本站为飞网专业下载站，域名：down.cfei.net）
资源简介：
问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。基本要求(1) 用回溯法来求解最大团问题。(2) 用分支限界法来求解最大团问题。测试数据 由读者给定若干连通图。实现提示 本课程设计的实现主要包括以下主要过程：(1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。(2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。
飞网下载站，免费下载共享资料，内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。
