>>571
全部コピペしてコンパイル。
敷き詰めて書いてるのでフォーマットしなおしてください。
全部巡回して元に戻るって事で、ダイクストラとはちょっと違うのかと
思って普通の再帰にしました。（ｱﾙｺﾞﾘｽﾞﾑの選択ミスだったらスマソ）
ちなみに、>>571の経路パターンだと
1>4>3>2>1　　距離14
よりも
1 - 4 - 1 - 3 - 1 - 2 - 1
最短距離　12
となってしまいます・・・