最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。
...期 蚂蚁 路径 最优解 实验结果 分布式计算 【分类号】： TP18 【正文快照】： 1引言最大团问题(Maximum Clique Problem,MCP)是经典的组合优化问题之一,这不仅仅因为它最早被证明是NP-完全问题之一,而且因为它在理论和实践上有着...
基于52个网页-相关网页
求解最大团问题 maximum clique problem ; MCP
The maximum clique problem is an important NP complete problem in graph theory. Prebious algorithms are either applicable only to some particular graphs or in need of exponential time cost.
最大团问题是图论中重要的NP完全问题，目前求解最大团问题的方法只适合某些特殊的图，活则消耗时间长，求解效率低。
参考来源 - 关于最大团问题的一种新算法—《电脑知识与技术·学术交流》—2008年第22期—龙源期刊网·2,447,543篇论文数据，部分数据来源于NoteExpress
这个问题是寻找无权图的最大团问题的推广。
This problem is a generalization of the problem of finding the maximum cardinality clique of an unweighted graph.
这个问题是寻找无权图的最大团问题的推广 。
在第一章，介绍了最大团问题的有关定义和优化模型。
The main contents are organized as follows:In chapter 1, some definitions and optimization models about the maximum clique problem are introduced.
应用推荐