回溯法求解哈密尔顿回路

数学与计算机学院 课程设计说明书 课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 7106620 题 目: 回溯法求解一般哈密尔顿回路 年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 2010 年 12 月 27 日 完 成 时 间: 2011 年 01 月 07 日 课程设计成绩： 学习态度及平时成绩（30） 技术水平与实际能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日 回溯法求解一般哈密顿尔回路 目 录 1 引 言 ...................................................................................................................................... 1 1 .1 问题的提出.......................................................................................................................... 1 1 .2 任务与分析 .......................................................................................................................... 1 2 算法 .......................................................................................................................................... 1 2 .1 递归回溯法求解哈密顿尔回路算法 ....................................................................................... 1 2 .2 非递归回溯法求解哈密顿尔回路算法.................................................................................... 2 3 设计方案 ................................................................................................................................... 3 3 .1 整体设计方案....................................................................................................................... 3 3 .2 程序递归算法的主要代码..................................................................................................... 3 3 .3 程序非递归算法的主要代码.................................................................................................. 4 3 .4 程序的其他函数 ......................................................................................................................