Research Development of MCP and Benchmark Graphs
Ling Chen · Jisuanji yingyong yanjiu · 2007
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.