算法报告-旅行商问题模板讲解(共22页).doc

精选优质文档-倾情为你奉上算法设计与课程设计题 目： TSP问题多种算法策略 班 级： 计算机技术14 学 号： 姓 名： 指导老师： 完成日期： 成 绩： 旅行商问题的求解方法摘要旅行商问题（TSP问题）时是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题中最广为人知的问题。本文主要介绍用动态规划法、贪心法、回溯法和深度优先搜索策略求解TSP问题，其中重点讨论动态规划法和贪心法，并给出相应求解程序。关键字：旅行商问题；动态规划法；贪心法；回溯法；深度优先搜