>>158
基本はこんな感じ
http://www1.axfc.net/uploader/Img/so/107071

それぞれの県のスタートからの最短距離を記録しておく(はじめは十分大きい数で初期化)
スタート地点は当然最短距離0

次からは、ある県から隣の県に行く場合の最短距離(ある県の最短距離 + 隣の県への距離)
が、現在の隣の県の最短距離より短かったら、隣の県の最短距離を更新する

これを全部の県に対して何回か繰り替えす。
全部のルートを網羅するためには県の数だけループすればOK