如何用Java编写算法确定乘地铁的最佳方案（考虑票价和距离）？

本文共计2369个文字，预计阅读时间需要10分钟。

初始问题描述：已有两条地铁线路，其中A为环形，B为东西向线路，线路都是双向的。站点名称分别如下，两条线相交的换乘点用T1、T2表示。编写程序，任意输入两个站点名称，输出它们之间的换乘点。