最大团问题

最大团问题（Maximum Clique Problem， MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。最大团问题又称为最大独立集问题（Maximum Independent Set Problem）。确定性算法有回溯法、分支限界法等，启发式算法有蚁群算法、顺序贪婪算法、DLS-MC算法和智能搜索算法等。