...期 蚂蚁 路径 最优解 实验结果 分布式计算 【分类号】： TP18 【正文快照】： 1引言最大团问题(Maximum Clique Problem,MCP)是经典的组合优化问题之一,这不仅仅因为它最早被证明是NP-完全问题之一,而且因为它在理论和实践上有着...
基于40个网页-相关网页
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
The maximum clique problem is one of the classical NP-complete problems from combinatorial optimization.
最大团问题是组合优化中的一个经典的NP -完全问题。
The maximum clique problem (MCP) is a classical graph-theoretic problem, which aims to find the maximum complete subgraph of a given graph G.
最大团问题是一个经典的图论问题，其目标是找出给定的某个图的最大完全子图。
A new algorithm for the maximum clique problem has been presented in this paper, the local enumerative algorithm based on average degree sorting.
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法。
应用推荐