最長片道切符
最長片道切符の「亜種」として、以下のようなものも存在する。
最長往復切符
往復での最長切符。片道の運賃計算キロは確実に601キロ以上になるため、往復割引が適用される。経路の探索(後述)は、通常の最長片道切符には、いわゆる「2」の字型と「6」の字型があり、 「2」の字型の場合 - そのまま往復で、最長往復(割引)切符になる。 「6」の字型の場合 - そのまま往復しようとすると、復路が一周でぶつかってそこで打ち切られて片道切符にならないので、そのままでは往復(割引)切符にできない。そこで、「6」の字型の一周となる駅から、一周に含まれるその駅の隣の駅までのうち、どちらか短い方の1駅間を削ると、「2」の字型になり、それの往復で往復(割引)切符になる。ところが、その1駅間削った間に別の「2」の字型のルート(これにも別の「6」の字型の1駅削った場合と、元々「2」の字型の場合がある)が割り込んでくる可能性があり、その場合はそちらのルートの往復が最長往復切符になる。従って、第二位以下のルートを正確に求めたり、分岐駅の隣の駅をデータに入れて探索を行う等の工夫が必要。
一周最長片道切符