Research Development of MCP and Benchmark Graphs
最大团问题研究进展及算法测试标准*

The definition of MCP was described, and the development about using heuristic algorithms to solve MCP was analyzed and researched. Several typical heuristic algorithms about solving MCP were introduced. Finally the test benchmark graphs for testing the performance of these algorithms were described.