一个关于Hamilton环(路)的多项式时间算法

摘要

该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性.根据该算法编制了程序,进行了大量的实例计算.文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤.详细的算法步骤和证明将在随后的论文中发表.由于Hamilton环路(道路)为著名的NP完全问题,而作者认为自己已彻底解决了NP复杂问题.