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

李鹏坤; 姜新文; 盖方宇

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

引用本文：李鹏坤，姜新文，盖方宇.ZH算法的性质及一种新视角分析[J].计算技术与自动化,2017,(2):104-108

摘要点击次数: 785

全文下载次数: 0

作者	单位
李鹏坤，姜新文，盖方宇	(国防科学技术大学计算机学院,湖南长沙 410073)

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

中文关键词:MSP问题 ZH算法算法分析算法性质

Properties of Z H Algorithm and Analysis from a New Perspective

Abstract:Jiang(2016) proposed Z H Algorithm to solve MSP Problem. This paper analyzed the main process of Z H Algorithm，interpreted its role from a new perspective and put forward two important properties of Z H Algorithm. The analysis from a new angle provided an important reference for the research of MSP Problem，and the properties of Z H Algorithm also assisted to prove the correctness of the algorithm.

keywords:MSP Problem Z H algorithm algorithm analysis algorithm properties

查看全文 查看/发表评论 下载pdf阅读器