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

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:heyfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性。根据该算法编制了程序,进行了大量的实例计算。文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤。详细的算法步骤和证明将在随后的论文中发表。由于Hamilton环路(道路)为著名的NP完全问题,而作者认为自己已彻底解决了NP复杂问题。
其他文献
针对盲信号分离中超高斯信号亚高斯信号混叠难以分离的问题,提出一种基于改进牛顿法的盲源分离算法。该方法引入开关准则,利用随机变量的峭度来区分信号的类型,不同的信号选
This study examined the Impact of Online Advertising on Customers Satisfaction of E-tailing Firms in Nigeria. A survey research design was adopted. The source o