ちょっとオーバーキルな感じだが, グラフを作成して Dijkstra 法を使う.

頂点 \(A_1, A_x, B_1, B_y, C_1, C_z\) を作成して辺をつなぐ.

開始駅と到着駅の頂点を作成してよしなに辺をつなぐ.

あとは Dijkstra 法で最短運賃を求める.;