MSP问题的一个求解算法

• 作者: 吴添君 周泰杨 姜新文 李鹏坤 樊硕 魏登萍
• 来源期刊: 计算技术与自动化
• 关键词: 算法 MSP问题 算法设计 复杂性
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 60-70
• 页数: 11页
• 分类号: TP301.6
• 语种: 中文

摘要

MSP问题是文献[1,2]提出的一个问题.研究表明[3]该问题对NP类问题有很强的表达能力.本文给出一个关于该问题的求解算法、复杂性分析,以及正确性证明.本文对于NP完全问题研究有重要意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜新文	国防科技大学计算机学院	18	101	6.0	8.0
2	魏登萍	国防科技大学计算机学院	8	53	4.0	7.0
3	樊硕	国防科技大学计算机学院	2	11	2.0	2.0
4	吴添君	国防科技大学计算机学院	2	7	2.0	2.0
5	李鹏坤	国防科技大学计算机学院	1	4	1.0	1.0
6	周泰杨	国防科技大学计算机学院	1	4	1.0	1.0