最長片道きっぷの経路を求める最長片道きっぷの経路を求める Index & Overview あらまし この文書は、ＪＲの最長片道きっぷの経路を、 整数計画法と全探索の２つの方法で求めた過程をまとめたものです。 前者では厳密に、後者ではややイイカゲンに、その経路を求めることに成功し、 ２つの方法で求めた経路は一致しました。 トピックス NHK の紀行番組「列島縦断 鉄道12000kmの旅」をきっかけにこの Web ページを探し当てた方は、まず「付録２（2004年３月版）」をご覧ください。 現状の最長片道きっぷの経路や、ありそうな質問をまとめてあります。 ふと思い立って、2006年５月版の最長片道きっぷ経路図（PDF 形式、35,414 bytes）を作りました。 2004年３月版の地図との相違点はただ１点、 「富山港線を削除した」ことです（2006年２月28日廃止）。 もともと最長経路に含まれていなかった路線が廃止にな
