| 闭包是完全图的求Hamilton圈的新算法 |
| |
| 引用本文： | 彭丰斌,殷志祥.闭包是完全图的求Hamilton圈的新算法[J].合肥工业大学学报(自然科学版),2013(9):1132-1135. |
| |
| 作者姓名： | 彭丰斌 殷志祥 |
| |
| 作者单位： | 安徽理工大学 理学院,安徽 淮南,232001 |
| |
| 基金项目： | 国家自然科学基金资助项目(61170172；60873144；61073102；60973050)；国家级高校特色专业建设资助项目(TS12142)；创新方法工作专项资助项目，安徽省省级教研资助项目 |
| |
| 摘 要： | Hamilton圈问题是一个典型的NP-完全问题,文章设计和研究了闭包是完全图的求Hamilton圈的新算法,其基于Bondy-Chvátal算法,与原来算法相比,新算法存在易于程序设计、可读性强等优点,且不失其好算法的特性。
|
| 关 键 词： | Hamilton圈 闭包 完全图 Bondy-Chvátal算法 |
New Hamilton circle algorithm of the closure that is complete graph |
| |
| PENG Feng-bin
,
YIN Zhi-xiang.New Hamilton circle algorithm of the closure that is complete graph[J].Journal of Hefei University of Technology(Natural Science),2013(9):1132-1135. |
| |
| Authors: | PENG Feng-bin YIN Zhi-xiang |
| |
| Institution: | PENG Feng-bin;YIN Zhi-xiang;School of Science,Anhui University of Science and Technology; |
| |
| Abstract: | |
| |
| Keywords: | Hamilton circle closure complete graph Bondy-Chvátal algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
