摘要
Hamilton圈问题是一个典型的NP-完全问题,文章设计和研究了闭包是完全图的求Hamilton圈的新算法,其基于Bondy-Chvátal算法,与原来算法相比,新算法存在易于程序设计、可读性强等优点,且不失其好算法的特性。
Hamilton circle problem is a typical NP-complete problem. A new Hamilton circle algorithm of the closure that is complete graph is designed which is based on Bondy-Chvdtal algorithm. Com- pared with the original algorithm, it has simple program design, strong readability, and does not lose its good algorithm characteristics.
出处
《合肥工业大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第9期1132-1135,共4页
Journal of Hefei University of Technology:Natural Science
基金
国家自然科学基金资助项目(61170172
60873144
61073102
60973050)
国家级高校特色专业建设资助项目(TS12142)
创新方法工作专项资助项目(2009IM010400)
安徽省省级教研资助项目(2012jyxm202)