配達先は同じ6軒、車も1台、出発も帰着も同じ営業所。違うのは「どの順番で回るか」だけ。立ち寄り順を変えるだけで、1日の総走行距離は大きく変わります。地図上の配達先を2つタップして順番を入れ替え、ルートと距離がどう動くか確かめてください。最短ルートは総当たりで答え合わせできます。
※ 説明用のミニ巡回セールスマン問題（TSP）です。営業所を出発し、6軒の配達先をすべて回って営業所へ戻る閉路の総距離を、地図上の直線距離（縮尺は説明用）で計算しています。「最短ルート」は 6 軒すべての並び（720 通り）を総当たりで評価した最小値。配達先が増えると組み合わせは爆発的に増え（10 軒で約 180 万通り、20 軒で天文学的）、現実には近似アルゴリズムが使われます。実際の配車では道路網・一方通行・時間指定・積載量・渋滞なども絡みます。数値は説明用の例です。EXPERIMENT 04（倉庫内の動線）と「移動距離の最適化」で対になります。