基于邻接点求解最大团问题

摘要

由于最大团问题(maximum clique problem, MCP)的复杂性、挑战性,以及在数据挖掘等各个领域的广泛应用,使得在计算机科学领域求解MCP问题具有非常重要的意义。本文通过介绍最大团问题以及研究意义,描述了最大团问题的研究现状,指出目前精确性算法和启发式算法解决最大团问题存在的不足,根据最大团中两两节点间均有边相连的性质提出了基于邻接点求解最大团算法,并论证该算法的正确性和完整性,最后将此算法应用于包含任意节点求其最大团的问题。