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