1分治法解决最近距离问题.docxVIP

成绩评定表 学生姓名 XX 班级学号 XX 专业 信息与计算 科学 课程设计题目 1 ?分治法解决最近距 离问题2?分支限界解 决获行商冬货员问題 评 语 组长签字： 成绩 目期 20年 月曰 /20. 课程设计任务书 学院 理学院 U业 信息与计算科学 学生姓名 XX 班级学号 XX 课程段计题目 1 ?分治法鮮决最近距离问题2?分支限界鮮决彖行商隽货员 问题 卖践教学要求与任务： 1、 巩固和加深对计算机算法分析与设计基本知枳的理鮮。 2、 初步拿握简单软件的分析方法和设计方法。 3、 了鮮与课程有关的工程技术规范，能正确解猝和分析设计结果。 4、 具体任务 分治法解决最近距离问题 分支限界鮮决眾行商鸟货员问题 工作计划与进度安排： 第一夭姿阅资相关料； 第二、三天程序设计； 第四夭程序调试； 第五天 答辩 指导教师： 201年 月q 专业负责人： 学院教学副院长： 201年 月 日 201年 月曰 /201 计算效率是一个古老的研究课题。科学技术的发展使得计算日趋复杂，计算 量越來越 大，许多理论上可计算的问题，常常由于其计算量巨大布变成了现实不可计算的问题，这 就产生了理论可计算而现实不可计算的矛盾，而算法设计与分析的任务就是对各类具体的 问题设计高质量的算法，以及研究设计算法的一般规 律和方法。常用的算法设计方法主要 有分治法、动态规划、贪婪法和回溯法等。 问题一：运用