用C++编写最便宜的出行路线

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

重庆的出行路线 哈尔滨出行机票最便宜的时候是几折？ 出行路线 请问南京(新庄)到镇江句容茅山的最经济的出行路线 求助：从天安门到八达岭旅游的最实惠的出行路线是？ 用最基础的C语言编写一个程序 求从宁波去南昌最经济且方便的出行路线? 求助:从北京天安门出发到八达岭长城,最佳最实惠的出行路线? 福州到香港最便宜的路线～ 郑州到牡丹江最便宜的路线