最大团问题(回溯法/分支限界法)

【文件属性】：
文件名称：最大团问题(回溯法/分支限界法)
文件大小：3.15MB
文件格式：RAR
更新时间：2013-09-17 13:46:21
最大团问题 问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程： (1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。 (2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。

【文件预览】：
实验设计-MCP(回溯法)
----实验设计-MCP(回溯法)()
--------实验设计-MCP(回溯法).vcproj(4KB)
--------data.txt(58B)
--------实验设计-MCP(回溯法).vcproj.E305-115.user.user(1KB)
--------实验设计-MCP(回溯法).vcproj.Moese-Wi.Moese.user(1KB)
--------MCP(回溯法).cpp(2KB)
--------data2.txt(56B)
--------Debug()
--------data.png(24KB)
----实验设计-MCP(回溯法).sln(947B)
----实验设计-MCP(回溯法).ncb(579KB)
----实验设计-MCP(回溯法).suo(15KB)
----Debug()
--------实验设计-MCP(回溯法).ilk(378KB)
--------实验设计-MCP(回溯法).pdb(531KB)
--------实验设计-MCP(回溯法).exe(39KB)
最大团问题研究(含报告、PPT及C++&Java算法源码)
----实验设计-MCP(回溯法)()
--------实验设计-MCP(回溯法)()
--------实验设计-MCP(回溯法).sln(947B)
--------实验设计-MCP(回溯法).ncb(1.15MB)
--------实验设计-MCP(回溯法).suo(15KB)
--------Debug()
----最大团问题研究报告.doc(1.17MB)
----实验设计-MCP(分支限界法)()
--------实验设计-MCP(分支限界法)()
--------实验设计-MCP(分支限界法).sln(965B)
--------实验设计-MCP(分支限界法).ncb(1.42MB)
--------实验设计-MCP(分支限界法).suo(16KB)
--------Debug()
----最大团算法研究.ppt(1.21MB)
----082014.doc(922KB)
----data.png(21KB)
实验设计-MCP(分支限界法)
----实验设计-MCP(分支限界法)()
--------实验设计-MCP(分支限界法).vcproj.Moese-Wi.Moese.user(1KB)
--------MCP(分支限界法).cpp(3KB)
--------data.txt(58B)
--------实验设计-MCP(分支限界法).vcproj.E305-115.user.user(1KB)
--------data2.txt(56B)
--------实验设计-MCP(分支限界法).vcproj(4KB)
--------Debug()
----实验设计-MCP(分支限界法).sln(965B)
----实验设计-MCP(分支限界法).ncb(1.91MB)
----实验设计-MCP(分支限界法).suo(16KB)
----Debug()
--------实验设计-MCP(分支限界法).exe(78KB)
--------实验设计-MCP(分支限界法).pdb(683KB)
--------实验设计-MCP(分支限界法).ilk(489KB)