>>284
その一つ一つのパターンを一瞬で処理して最安経路(最短経路とは限らない)を見つけてるのが改札機なんだよ
特に従来の最安経路と入れ替わる場合が出てくる場合は検証作業のコストが嵩む
幹線の1円単位運賃を無理して導入したのもその入れ替わりを避けるため