| MSP问题的一个求解算法 |
 点此下载全文 |
| 引用本文：姜新文,吴添君,李鹏坤,樊硕,周泰杨,魏登萍.MSP问题的一个求解算法[J].计算技术与自动化,2016,(1):60-70 |
| 摘要点击次数: 1460 |
| 全文下载次数: 25 |
|
|
| 中文摘要:MSP问题是文献［1,2］提出的一个问题。研究表明［3］该问题对NP类问题有很强的表达能力。本文给出一个关于该问题的求解算法、复杂性分析，以及正确性证明。本文对于NP完全问题研究有重要意义。 |
| 中文关键词:算法 MSP问题 算法设计 复杂性 |
| |
| A New Algorithm for the MSP Problem |
|
|
| Abstract:In this paper,we introduce a so-called Multistage graph Simple Path(MSP) problem.Many researches in the past several years have shown that the MSP problem is powerful to express NP problem.To solve the MSP problem,we propose a polynomial algorithm. |
| keywords:Algorithm MSP problem Algorithm design complexity |
| 查看全文 查看/发表评论 下载pdf阅读器 |
|
|
|
