ZH算法的性质及一种新视角分析

• 作者: 姜新文 李鹏坤 盖方宇
• 来源期刊: 计算技术与自动化
• 关键词: MSP问题 ZH算法 算法分析 算法性质
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 104-108
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文

摘要

文献[1]提出的MSP问题是一个NP完全问题.为了求解MSP问题,文献[1]给出了ZH算法.本文以ZH算法为研究对象,剖析ZH算法主要过程,从新的角度解读其作用,给出并证明ZH算法的两条重要性质——顶点边集守恒性质和顶点边集存在性质.对算法过程和作用的新视角分析为MSP问题的研究提供重要参考,ZH算法的重要性质也为算法的正确性证明提供帮助.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜新文	国防科学技术大学计算机学院	10	31	4.0	5.0
2	李鹏坤	国防科学技术大学计算机学院	1	0	0.0	0.0
3	盖方宇	国防科学技术大学计算机学院	1	0	0.0	0.0