一种借助邻接矩阵求任意图最大团的方法

摘要：

最大团问题是图论中重要的NPC问题.文章以一种新的方法,通过矩阵运算选择图上可能存在最大团的分支,进而实现求解最大团的问题.算法的每一个步骤都可以用成熟的并行方法替代.

关键词：图论、图论算法、团、团属矩阵

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：上海市科委资助项目995115036

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：103-105