用Java实现一个地铁票价计算程序，希望给出主要算法与数据结构

根据某市地铁线路图写一个地铁票价计算程序

创新互联公司-专业网站定制、快速模板网站建设、高性价比鄂城网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式鄂城网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖鄂城地区。费用合理售后完善，10年实体公司更值得信赖。

需求描述：

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开头的站点表示 换乘车站

怎样用Java编写一个地铁售票机的程序？帮忙写一写吧，谢啦。。

你是要实现一部分,还是全部?提供思路,技术关键点,这些事儿还可以,一上来就要程序,帮写,只能祝你好运了

求帮助一个java地铁换乘问题

感觉这个没有什么价值啊,现在google,百度地图等已经相当的成熟了，再说开发一个这样的网站实际作用并不明显。大家关心的是"能不能顺利到达目的地"而不是看似能省几分钟的"地铁换乘路线"，再说，没几个人出门前会去专门上网看下换乘路线这个，就目前国内的地铁系统来说还不是太复杂吧.主要就是给每条路线都建立一张表,相关联的路线间用交汇点作为外键.每张表中站点编号即是数据库表的编号,另外表中再存储各点间距和每站的价格,然后程序的设计应该围绕编号,间距,外键了.比方说出发点为A，终点为B.那么算法先查表得出距A最近的地铁是哪张表对应的路线,记为A';再查找终点B对应的地铁B';然后双向查找A-B和B-A的交汇点,最终得出最短路径.

名称栏目：地铁换乘源代码JAVA 地铁换乘车是什么意思
当前网址：http://cdweb.net/article/dojgscd.html