旅行路线

问题描述：

我现在在太原,昆明、南昌、北京都要到达怎样最实惠啊？？就是最便宜拉，
不要回路啊,要一次性都过的

问题解答：

方案1 太原->北碚->昆明(旅行最省钱)
出发车次 太原发车 到达北碚 旅行时间 旅行距离 此区间票价
1725(太原--重庆) 08:57 09:19 1天22分钟 1390 83
中转车次 重庆发车 到达昆明 旅行时间 旅行距离 此区间票价
2652/2649(重庆--昆明) 19:10 21:05 1天1小时55分钟 1244 76 元
方案1 昆明->重庆->南昌(旅行最省钱)
出发车次 昆明发车 到达重庆 旅行时间 旅行距离 此区间票价
2650/2651(昆明--重庆) 12:35 16:05 1天3小时30分钟 1237 76
中转车次 重庆北发车 到达南昌 旅行时间 旅行距离 此区间票价
1988/1985(成都--南昌) 21:46 17:27 19小时41分钟 1409公里 86 元
1626 时刻表 南昌 - 北京西 15:47 - 08:46 普快 16小时59分钟 硬座:86元 硬卧下:185元

乘坐硬座普快火车最经济实惠，最优方案是：

太原—> 北京—> 南昌—>昆明

太原至北京：6096次，硬座50元；
北京至南昌：1625或者L271，硬座100元；
南昌至昆明（经转长沙）：T146转L67，硬座240元。

能控制在400以内哦！