百度作业网数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!
来源：学生作业帮 编辑：百度作业网作业帮 分类：数学作业 时间：2024/04/29 21:54:39
数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!
图G=（V,E）的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连.最大团问题就是要找出图G中顶点数最多的一个团.基本要求 (1) 用回溯法来求解最大团问题.(2) 用分支限界法来求解最大团问题.测试数据 由读者给定若干连通图.实现提示 本课程设计的实现主要包括以下主要过程：(1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）.(2) 设计合适的上界函数,即如何确定当前团最大顶点数的上界.选做内容 (1) 若图G的顶点赋权,如何求出顶点权值和最大的团.
图G=（V,E）的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连.最大团问题就是要找出图G中顶点数最多的一个团.基本要求 (1) 用回溯法来求解最大团问题.(2) 用分支限界法来求解最大团问题.测试数据 由读者给定若干连通图.实现提示 本课程设计的实现主要包括以下主要过程：(1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）.(2) 设计合适的上界函数,即如何确定当前团最大顶点数的上界.选做内容 (1) 若图G的顶点赋权,如何求出顶点权值和最大的团.
http://wenku.baidu.com/view/c847531fc281e53a5802ff1c.html