电脑与信息技术
電腦與信息技術
전뇌여신식기술
COMPUTER AND INFORMATION TECHNOLOGY
2010年
1期
1-3,67
,共4页
NP%NP完全%P%计算机算法%Hamilton道路%Hamilton环路
NP%NP完全%P%計算機算法%Hamilton道路%Hamilton環路
NP%NP완전%P%계산궤산법%Hamilton도로%Hamilton배로
该研究为Hamilton环路(道路)问题设计出了一个多项式时间算法,论证了它的正确性.根据该算法编制了程序,进行了大量的实例计算.文章公布了主要研究方法、过程、实验数据,以及粗略的算法步骤.详细的算法步骤和证明将在随后的论文中发表.由于Hamilton环路(道路)为著名的NP完全问题,而作者认为自己已彻底解决了NP复杂问题.
該研究為Hamilton環路(道路)問題設計齣瞭一箇多項式時間算法,論證瞭它的正確性.根據該算法編製瞭程序,進行瞭大量的實例計算.文章公佈瞭主要研究方法、過程、實驗數據,以及粗略的算法步驟.詳細的算法步驟和證明將在隨後的論文中髮錶.由于Hamilton環路(道路)為著名的NP完全問題,而作者認為自己已徹底解決瞭NP複雜問題.
해연구위Hamilton배로(도로)문제설계출료일개다항식시간산법,론증료타적정학성.근거해산법편제료정서,진행료대량적실례계산.문장공포료주요연구방법、과정、실험수거,이급조략적산법보취.상세적산법보취화증명장재수후적논문중발표.유우Hamilton배로(도로)위저명적NP완전문제,이작자인위자기이철저해결료NP복잡문제.
