算法设计与分析课程设计任务书.DOCVIP

课 程 设 计 《算法设计与分析》课程设计任务书 学院名称： 数学与计算机学院 专业： 信息与计算科学专业 年级： 2007 一、设计题目 用回溯法求解一般哈密尔顿回路问题 二、主要内容 给出内存分类法的多种应用，给出这些应用对应的算法并编程实现。 三、具体要求 (1)给出各种分类法的求解算法; (2)编程实现各种分类法的算法; (3)对所写的每个算法给出时空复杂性分析。 四、主要技术路线提示 1、回溯法的主要思想是每次只构造解的一个分量，然后按照下面的方法来评估这个部分构造解。如果