level 8
清清蛋疼
楼主
题 目 三:智能火车订票系统
题目描述:基于列车时刻表,输入起点和目的地,给出最便宜的出行路线。
基本要求:(1) 打印出起点——终点的全程路线,(途径各站)每段路线的票价,以及总的票价;
(2) 路线中不能出现回路;
(3) 对输入的错误能做出适当的处理,例如输入一个不存在的站名或者给了一个不合法的输入。
提高要求:(1) 能做出基本的智能判断,比如当有直达列车时,能忽略转车路线,即便该转车路线价格更加便宜;
(2) 能有简洁美观的图形化界面。设计提示:列车时刻表可以体现为文件的形式,从该文件中读取需要的站名和票价信息,也可以直接在程序中定义邻接表或者邻接矩阵来保存相关数据;算法与数据结构主要体现为图的最短路径问题。
求帮忙