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

Properties of Z-H Algorithm and Analysis from a New Perspective

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

Jiang（2016） proposed Z-H Algorithm to solve MSP Problem. This paper analyzed the main process 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.