任意の2地点間の最短距離を Floyd-Warshal 法を用いて求めておく.

滞在する2地点を全探索して, 滞在費と移動費の合計の最小値を求める.