地鐵java

① 用Java實現一個地鐵票價計算程序，希望給出主要演算法與數據結構

根據某市地鐵線路圖寫一個地鐵票價計算程序

需求描述：

1.計費規則：最低2元，超過5站以上每站加收0.5元，換乘重新起算，例如L1先坐4站，換乘L2再坐6站，結果就是2+2.5=5.5元

2.程序啟動以後讀取輸入文件（in.txt），內容格式如：

L2-8,L2-2

X3,L3-8

....

每行表示一次行程，起點站和終點站之間用逗號分隔，行數不限

4.系統按最短路徑方案（盡量少換乘且站數少，假設乘 客換乘一次用的時間相當於坐4個站）規劃路線，計算票價，並把路線和票價輸出到文件(out.txt)，內容格式如：

L2-8,L2-2=2.5:L2-8,L2-7,L2-6,L2-5,L2-4,L2-3,L2-2

X3,L3-8=4:X3,X4,L3-8

....

等號後面的表示票價和路徑

地鐵線路圖如下：共有5條線路，X開頭的站點表示 換乘車站