摘要
最大团问题是图论中重要的NPC问题。文章以一种新的方法,通过矩阵运算选择图上可能存在最大团的分支,进而实现求解最大团的问题。算法的每一个步骤都可以用成熟的并行方法替代。
The maximum clique problem is an important NP-Complete problem in graph theory.In this paper,we present a new algorithm,which computes the maximum clique based on the computing with the adjacent matrix of a graph.Any parts of this algorithm can be replaced by well-known parallel ways.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第23期103-105,共3页
Computer Engineering and Applications
基金
上海市科委重大项目(编号:995115036)资助
