数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连.最大团问题就是

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 05:58:54
数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连.最大团问题就是数据结构与算法分析

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

数据结构与算法分析课程设计报告!关于最大团问题,求写最大团的报告书,别的不要!图G=(V,E)的一个团是图G的一个完全子图,即该子图中任意两个相异的顶点都有一条边相连.最大团问题就是
http://wenku.baidu.com/view/c847531fc281e53a5802ff1c.html