Xinwen Jiang

Abstract: We suggested a problem, proved that the problem is a NP-complete one and designed an algorithm to solve the problem in this paper. To prove the correctness of the algorithm, we creat a kind of linner order to align all the instance of the problem. Using the linner order we defined, we can prove the non-existence of the smallest graph which make our algorithm fail by constructing a smaller graph than the smallest one. It seems our algorithm is a polynomial one. So we would like to discuss with more people.

Key words: Algorithm, HC problem, NP complete problem, MSP problem


You may download the .pdf document, which contains my research result. Meanwhile, if you have any questions or suggestiongs please don't hesitate to contact me, I'm always available by xinwenjiang@sina.com, and I will appreciate your help sincerely.