十年ぐらい前に東大院生がこのルートを算出する研究をやっていたけど
PCを何台か並列処理させてもかなり時間がかかったとか
その人は非ヲタだったけど、カンパで卒業旅行にこの苦行をさせられて
その後JR東日本に入社したと聞いたｗ