本报告探讨了交通咨询系统中数据结构的设计与实现，旨在优化交通信息处理效率，提高用户体验。通过分析实际案例，提出创新性解决方案，为相关领域研究提供参考依据。
设计并实现一个全国大城市间交通咨询程序，为旅客提供三种最优决策方案：首先建立交通网络图的存储结构；其次解决两个城市间的最短路径问题。该程序的主要功能是帮助用户了解各大城市之间的往来信息，并可以查询相关信息。
本程序的最大特点是支持用户自行添加新的城市和路径信息，具有良好的可扩展性。其主要工作内容包括模拟全国交通咨询并为旅客提供三种最优决策的交通建议：最快到达、最省钱到达以及最少中转次数达到目的地。
具体规定如下：
1. 输入城市名称时需输入不超过十个字母组成的字符串；列车或飞机编号使用整型数据表示；费用则用实数类型录入。开始时间和结束时间均以hh:mm形式，由两个整型数字组成。
2. 程序输出的信息包括：最快到达所需的时间、最低花费的路径以及最少中转次数，并详细列出每一步具体的操作细节（例如乘坐哪一班列车或飞机）。
3. 功能涵盖城市信息编辑、列车时刻表和航班时间表管理，提供三种最优决策方案。
此程序旨在为用户提供便捷的城市间交通咨询服务。
5星
