基于最大团问题的两种解法

• 作者: 李源
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 最大团问题 回溯算法 优先队列分支限界算法 图
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 算法分析
• 页码范围: 132-133
• 分类号: TP312
• 字数: 951字
• 语种: 中文

摘要

最大团问题（maximum clique problem,MCP）是图论中的一个经典组合优化问题,也是一类NP（Non-deterministic Polynomial）完全问题,,也被称为最大独立集树问题。给出了最大团问题的基本定义和其数学描述;分析求解该问题的典型启发式算法,即回溯算法和优先队列分支限界算法,本文主要阐述算法的介绍、算法求解最大团问题的基本思路、特点及性能;最后介绍了测试这些启发式算法性能的测试基准图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李源		3	1	1.0	1.0