回溯法(马周游问题)——实验报告(共14页).doc

精选优质文档-倾情为你奉上华南师范大学本科生实验报告姓名黎国庄 学号 院系计算机学院 专业计算机科学与技术 年级 2006级 班级2班 小组实验任务分工 独立完成 实验时间 2008 年6月 3 日实验名称 回溯法的应用 指导老师及职称 陈卫东老师 华南师范大学教务处编印实验课程：算法分析与设计 实验名称：回溯法的应用 （综设型实验）第一部分 实验内容1实验目标（1）熟悉使用回溯法求解问题的基本思路。（2）掌握回溯算法的程序实现方法。（3）理解回溯算法的特点。2. 实验任务（1）从所给定的题目中选择一题，使用回溯法求解之。（2）用文字来描述你的算法思路，包括解空间、限界函数、算法主要步骤等。（3）在Windows环境下使用C/C+语言编程实现算法。（4）记录运行结果，包