您的位置首页百科知识

最大团问题

最大团问题

的有关信息介绍如下:

最大团问题

最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。

想要了解更多“最大团问题”的信息,请点击:最大团问题百科