下载后可任意编辑浙江工商大学计算机与信息工程学院数据结构实验大作业报告专 业： 物流 1001 班 级： 1001 学 号： 1012600118 姓 名： 金渐 指导老师： 庄毅 2024 年 12 月 8 日下载后可任意编辑一、问题描述处于对不同目的的旅客对交通工具有不同的要求
例如，因公出差的旅客希望在旅途中的时间尽可能短，出门旅游的游客则希望旅费尽可能省，而老年旅客则要求中转次数最少
编制一个全国城市间的交通咨询程序，为旅客提供两种或三种最优决策的交通咨询
【基本要求】（1）提供对城市信息进行编辑（如：添加或删除）的功能
（2）城市之间有两种交通工具：火车和飞机
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能
（3）提供两种最优决策：最快到达或最省钱到达
全程只考虑一种交通工具
（4）旅途中耗费的总时间应该包括中转站的等候时间
（5）咨询以用户和计算机的对话方式进行
由用户输入起始站、终点站、最优决策原则和交通工具，输出信息：最快需要多长时间才能到达或者最少需要多少旅费才能到达并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地
【测试数据】二、系统设计系统框图：下载后可任意编辑下载后可任意编辑模块说明：本系统共分 15 个模块1、 主函数2、添加城市3、 查找城市并返回序号4、 删除城市5、 添加列车6、添加航班7、 删除列车或航班8、 找出最小费用路线9、 打印出最小费用路线10、 初始化系统数据（读入内存）11、 找出最快路线12、 计算最快路线耗费的时间并打印13、 计算最小费用路线14、 主界面15、 存储信息到文件16、 退出下面是系统总流程图：下载后可任意编辑下面是各模块示意图：下载后可任意编辑下载后可任意编辑下载后可任意编辑三、系统测试1、主界面下载后可任意编辑2、 添加城市模块：输入命令 1 后，将提示输入城市名，而后返回主界面3、删除城
