A Polynomial Time Algorithm for Hamilton Cycle(Path)
Lizhi Du · Computer and Information Technology · 2010
This research develops a polynomial time algorithm for Hamilton Cycle(Path) and proves its correctness.A program is developed according to this algorithm and it works well.This paper declares the research process,the algorithm sketch,and the experiment data.Exact algorithm and its proof will be declared in next paper.Due to that Hamilton Cycle(Path) is a famous NP Complete problem,I think I have solved the NP problem utterly.