>>409
問題があいまいなので整理しよう

沖縄から始めて、沖縄に戻ってくるルートのうち、もっとも短いものを探す
（日本一周する）というが基本ルールだと思うが、

47都道府県を必ず一回ずつ踏むのか？
一回しか踏めない場合、>>422の隣接に従うと、北海道や鹿児島で折り返せない。
複数回踏んでもいいなら、問題はない。

あるいは47都道府県を全て踏まなくてもいいのか？
その場合、どうであれば横断であるのか定義が必要。
例えば、沖縄から北海道を経由して、沖縄に戻ってくるルートとか


で、とりあえず、沖縄から出て、2回まで踏んでいい条件で、沖縄に戻ってくる
ルートを表示するもの（最短じゃない）
http://ideone.com/zDUA12

最短にするには計算時間が増えすぎて、自分のPCでも無理・・・・