An Analysis of a New Algorithm on Optimum Hamilton Cycle
Chuanrong Xu · Journal of Logistical Engineering University · 2009
This paper establishes a useful algorithm——vertex-exchange algorithm.Through exchanging vertexes,the authors redeploy the data in weight matrix of the undirected graph to find out a better Hamilton circle.In this process,data of up triangular part in weight matrix are valid data,which are manipulated according to an exchanging-rule to optimize the Hamilton cycle.The idea of exchanging-rule is put forward for the first time.The algorithm saves a lot of execution time and decreases the complexity of algorithm by choosing proper rules and order of operation.This algorithm also can be applied to Hamilton chain problems.