数据结构课程设计报告.doc.pdf

《数据结构课程设计报告.doc.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计设计说明书TSP问题起止日期：2016年6月27日至2016年7月1日学生姓名班级学号成绩指导教师(签字)2016年7月1日目录第1章需求分析....................................................................................11.1简介..........................................................11.2系统的开发背景................................................11.3研究现状....

2、..................................................1第2章概要设计....................................................................................22.1系统开发环境和技术介绍........................................22.2系统需求分析..................................................22.2.1总体功能分析.............................

3、.................22.2.2核心功能分析..............................................3第3章详细设计......................................................................................43.1系统开发流程..................................................43.2系统模块设计..................................................43.3系统结构.

4、.....................................................63.2系统流程图....................................................6第4章调试分析......................................................................................74.1程序逻辑调试..................................................74.2系统界面调试....................

5、..............................8第5章测试结果......................................................................................95.1测试环境......................................................95.2输入输出测试项目..............................................95.3测试结果..............................................

6、.......10结论.........................................................................................................11参考文献...................................................................................................11附录.........................................................................

7、..................................12第1章需求分析1.1简介旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。1.2系统的