maximum clique 最大团 ; 极大团
Maximum Clique Problem 最大团问题 ; 求解最大团问题
maximum clique size 最大团尺寸
maximum clique algorithm 最大团算法
maximum clique problem mcp 最大团问题
maximum weight clique 最大加权团
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期—龙源期刊网Therefore, this paper brings forward frequent-pattern growth algorithm based on maximum clique that resolves problem of memory insufficiency by dividing item set into several subsets, then computing frequent-pattern for each subset.
因此,本文提出了基于极大团划分的模式增长算法,将事务项目集分解成若干子集,对每个子集分别使用频繁模式增长算法找出它们的频繁模式,从而解决了内存不足的矛盾。
参考来源 - 基于兴趣度的关联规则挖掘算法的研究·2,447,543篇论文数据,部分数据来源于NoteExpress
This problem is a generalization of the problem of finding the maximum cardinality clique of an unweighted graph.
这个问题是寻找无权图的最大团问题的推广。
A new algorithm for the maximum clique problem has been presented in this paper, the local enumerative algorithm based on average degree sorting.
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法。
How to find the maximum edge-weighted clique?
如何找到边缘最大加权集团?
应用推荐