题目8：全国铁路运输网最佳经由问题(共34页).doc

精选优质文档-倾情为你奉上课程设计报告（本科）课程：数据结构学号：、 姓名：葛程、徐双双杜明辉班级：2012级物联网工程班教师：程敏时间：2014.01.02计算机科学与技术系专心-专注-专业设计名称：全国铁路运输网最佳经由问题设计内容、目的与要求：实验内容：铁路运输网络中由铁路线和火车站的两个主要概念，譬如：1号铁路线表示京广线，2号铁路线表示京沪线等。铁路线对象包括铁路线编号,铁路线名称，起始站编号,终点站编号,该铁路线长度，通行标志(00B客货运禁行,01B货运通行专线，10B客运通行专线，11B客货运通行)。火车站对象包括所属铁路线编号，车站代码，车站名，车站简称，离该铁路线起点站路程及终点站路程。实验要求：（1）查询某站所属的铁路线（2）要求具备新增铁路线的管理功能（3）要求具备新增车站的管理功能（4）针对客运，货运情况能计算任何一个起始车站到任何一个终点站之间的最短路径。并且要求能够显