| 新基于最大团问题的两种解法 |
| 李源 |
| 关键词：最大团问题 回溯算法 优先队列分支限界算法 图 |
| 主要内容：最大团问题（maximum clique problem,MCP）是图论中的一个经典组合优化问题,也是一类NP（Non-deterministic Polynomial）完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,即回溯算法和优先队列分支限界算法,本文主要阐述算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。 |
| 《数字技术与应用》 2011(9).-132-133 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号