发布时间 : 星期五 文章9、回溯法求解哈密尔顿回路更新完毕开始阅读75e5ae290066f5335a812146
回溯法求解一般哈密顿尔回路
图4.7 递归测试第二组数据结果
图4.8 非递归测试第二组数据结果 如图可以说明,成功地输出了3阶完全图的哈密顿尔回路。
4.7测试退出模块
在主界面下输入0号功能键,观察结果。图4.9所示。
图4.9 程序退出
10
回溯法求解一般哈密顿尔回路
结 论
本次课程设计的题目是用回溯法求解一般哈密顿尔回路问题,旨在了解回溯法以及用这种方法求解图中的哈密顿尔回路回路,方便我们寻找某些复杂的图形的哈密顿尔回路。通过这次课程设计,使我了解了算法的设计与分析的重要性,使我明白了算法的设计和分析与当今社会的发展息息相关,并且提高了自身运用知识和变通知识的能力。
在这个课程设计中,我我首先通过课堂所学习的回溯法找出了简单的解哈密顿尔回路的方法,然后通过课后的资料使解法更加深入化,最后通过反复推敲得到了比较精确的解题算。由此,我写了递归版和非递归版两个算法,这两个算法各有各的特点,但是其宗旨是不变的,就是运用回溯法解题,只是通过不同的数据结构表达出来。最后,结合所学过的C++语言知识,编出来相对应的递归和非递归回溯法解哈密顿尔回路的程序,经测试我的算法和程序是正确的。但是这个程序尚且不够完善,由于本人的水平有限,暂时无法使用MFC来实现可视化的界面,程序中也存在着很多可以延伸的问题有待解决。
总之,通过这次课程设计,不仅提高了自己的算法设计与分析能力,而且提高了对c++编程语言的操作水平。虽然程序尚不完美,但是能将自己的知识运用到实际已经是很大的成功。
11
回溯法求解一般哈密顿尔回路
致 谢
感谢谢春芝老师本学期对我课程设计的教导,感谢黄襄念老师辛勤栽培,他们给予了我莫大的支柱。感谢我身边的同学们,感谢所有帮助过我的人。如果没有你们的帮助,这次课程设计很难一个人完成,在此我致以衷心的谢意。
12
回溯法求解一般哈密顿尔回路
参考文献
[1] 严蔚敏 吴伟民 著. 《数据结构》(C语言版)(第三版). 北京:清华大学出版社2007.4
[2] 谭浩强 著. 《C程序设计》(第三版).北京:清华大学出版社;2006.9
[3] Anany Levitin 著. 潘彦 译 《算法设计与分析基础》(第二版).北京:清华大学出版社;2010.1
[4] [美] S巴斯 著.计算机算法:设计和分析引论. 朱洪等译 上海:复旦大学出版社;1985.1
13