搜索关键字：np完全，搜索到61个结果！码迷,mamicode.com！

最大团问题（Maximum Clique Problem, MCP）

概述：最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....

分类：其他好文时间：2014-05-26 23:39:27 阅读次数：421

共61条上一页 1 ... 5 6 7

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)