处于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途 中的时间尽可能地短,出门旅游的游客期望旅费尽可能省,而老年旅客则要求中转次数 最少。本题目要求编制一个全国城市的交通咨询程序,为旅客提供两种或三种最优决策 的交通咨询。具体要求如下: (1) 提供对城市信息进行编辑(如:添加或删除)的功能。 (2) 城市之间的交通工具是火车。提供对列车时刻表的管理功能(增加,删除,查 询,修改)。 (3) 提供两种最优决策:最快到达和最省钱到达。 (4) 旅途中耗费的总时间应该包括中转站的等候时间。 (5) 咨询以用户和计算机的对话方式进行。由用户输入起始站、终点站、最优决策 原则,输出信息:最快需要多长时间才能到达或者最少需要多少旅费才能到达,并详细 说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 (6) 旅途中转次数最少的最优决策。 测试数据如图 14。 弗洛耶德算法 请首先自建空白txt文件,再控制台编写火车列表