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

来源 :电脑与信息技术 | 被引量 : 0次 | 上传用户:heyfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性。根据该算法编制了程序,进行了大量的实例计算。文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤。详细的算法步骤和证明将在随后的论文中发表。由于Hamilton环路(道路)为著名的NP完全问题,而作者认为自己已彻底解决了NP复杂问题。
其他文献
This paper presents a review of the literature on the effectiveness of Blackboard system, its uses and limitations in information management and highlights the
In this study, an effective search methodology based on fuzzy logic is applied to narrow down search range for the possible breakdown causes. Moreover a genetic
【正】 十一届三中全会以来,党在农村的各项经济政策不断深入人心,广大农民的生产积极性日益提高,农村“科学热”一浪高过一浪。广大农民在物质生活不断提高的同时,对精神生
针对盲信号分离中超高斯信号亚高斯信号混叠难以分离的问题,提出一种基于改进牛顿法的盲源分离算法。该方法引入开关准则,利用随机变量的峭度来区分信号的类型,不同的信号选
This paper discusses review of literature of open shop scheduling problems. First, the problem is classified as per different measures of performance, viz., min
采用化学聚合反应将保水剂与硝酸钙聚合为一体化物质,并以吸水倍率、pH值、土壤水分特征曲线、元素分析、红外光谱、电子显微镜及7 d溶出率法表征保水钙肥的吸水持水能力、化
【正】 最近,石嘴山市文教局在大武口召开了图书馆工作座谈会。参加会议的有:石嘴山市图书馆、平罗县图书馆、陶乐县文化馆图书室的负责同志和图书管理员,石嘴山市中等学校图
Presently, no effective tool exists for early diagnosis and treatment of oral cancer. Here, we describe an approach for cancer detection and prevention based on
The success of a software development project requires the early objective determination of the project’s correctness or incorrectness and the identification o
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