数据结构课程设计报告3440130.docVIP

(此文档为word格式，下载后您可任意编辑修改！) 第15小组课程设计报告 题目：全国铁路运输网最佳经由问题 组员： 幸慧(）、彭西（）、 韩向檀（）、夏权（）、杨洁（)、张磊() 班 级： 指导教师： 高永平 2015年 01 月 08 日 目录 一、需求分析 1.问题描述 2.基本要求 二、总体设计 1. 程序流程图 2. 数据结构设计 三、详细设计 1.程序设计思想 2.软件模块结构图 3.源程序 四、调试分析 1.测试数据 2.时间复杂度分析 3.上机遇到的问题及解决方案 4.算法的改进设想 五、用户使用手册 六、心得体会 一、需求分析 1.问题描述 该题目采用我国铁路运输网的数据进行编程和运行验证。详细可在网上搜索《全国铁路局管辖线路示意图》，只要全国的主干线就可以了。 铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。 铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客