论文部分内容阅读
最大团问题（maximum clique problem,MCP）是图论中的一个经典组合优化问题,也是一类NP（Non-deterministic Polynomial）完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,即回溯算法和优先队列分支限界算法,本文主要阐述算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。