最大团问题

最大团问题

简明

1
maximum clique problem
最大团问题；

网络释义
专业释义

1
Maximum Clique Problem
...期蚂蚁路径最优解实验结果分布式计算【分类号】： TP18 【正文快照】： 1引言最大团问题(Maximum Clique Problem,MCP)是经典的组合优化问题之一,这不仅仅因为它最早被证明是NP-完全问题之一,而且因为它在理论和实践上有着...

短语

1
求解最大团问题
maximum clique problem ; MCP

双语例句

1
这个问题是寻找无权图的最大团问题的推广。
This problem is a generalization of the problem of finding the maximum cardinality clique of an unweighted graph.
2
这个问题是寻找无权图的最大团问题的推广。
Scientists can look for these problems in your DNA.
3
在第一章，介绍了最大团问题的有关定义和优化模型。
The main contents are organized as follows:In chapter 1, some definitions and optimization models about the maximum clique problem are introduced.

查看更多

百科

最大团问题
最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。

点击反馈