数据结构课程设计
设计说明书
TSP问题
起止日期：2016年6月27日至2016年7月1日
学生姓名
班
级
学
号
成
绩
指导教师签字
2016年7月1日
f目录
第1章需求分析1
11简介112系统的开发背景113研究现状1
第2章概要设计2
21系统开发环境和技术介绍222系统需求分析2
221总体功能分析2222核心功能分析3
第3章详细设计4
31系统开发流程432系统模块设计433系统结构632系统流程图6
第4章调试分析7
41程序逻辑调试742系统界面调试8
第5章测试结果9
51测试环境952输入输出测试项目953测试结果10
结论11参考文献11附录12
f第1章需求分析
11简介
旅行商问题，即TSP问题（Travelli
gSalesma
Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访
个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
12系统的开发背景
TSP的历史很久，最早的描述是1759年欧拉研究的骑士周游问题，即对于国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并且最终返回r