go top

maximum clique problem

网络释义专业释义

  最大团问题

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

基于40个网页-相关网页

  求解最大团问题

摘要:为了提高交叉熵算法求解最大团问题(maximum clique problem,MCP)的性能,提出一种领导者.

基于4个网页-相关网页

短语

maximum clique problem mcp 最大团问题

  • 最大团问题 - 引用次数:18

    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 -完全问题

    youdao

  • The maximum clique problem (MCP) is a classical graph-theoretic problem, which aims to find the maximum complete subgraph of a given graph G.

    最大问题一个经典图论问题,目标是找出给定的某个最大完全子图

    youdao

  • A new algorithm for the maximum clique problem has been presented in this paper, the local enumerative algorithm based on average degree sorting.

    提出关于最大问题一种思路基于平均排序局部枚举算法

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定