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

作     者：杜立智 

作者机构：武汉科技大学计算机科学与技术学院湖北武汉430081 

出 版 物：《电脑与信息技术》 (Computer and Information Technology)

年 卷 期：2010年第18卷第1期

页      码：1-3,67页

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

主 题 词：NP NP完全 P 计算机算法 Hamilton道路 Hamilton环路 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.19414/j.cnki.1005-1228.2010.01.001

馆 藏 号：203101028...