すべての町の間の最短距離を Floyd-Warshal 法で求めておく.

\(r_i\) をどの順序で訪れるかを全探索して最短の順序のときの移動距離を求める.