全経由地の訪問順
入力した距離行列から、すべての経由地を訪れる最小距離の順序と帰還の有無を計算します。
例の値が入力されています。直接確認するか、値を変更してみてください。
入力はブラウザで処理されます。再読み込みすると例の値に戻ります。
使い方と例
訪問済み部分集合と最後の地点ごとに最小費用を保存し、経路を逆追跡します。
既定の最適順は1→2→3で距離2+3=5です。出発地に戻ると合計14です。
2〜12地点、距離0〜1,000,000の整数・対角線0です。常に地点1から出発し、交通・道路・地図情報は取得しません。 小数結果は最大有効数字12桁で表示します。
よくある質問
往路と復路の距離が違っても使えますか?
はい。非対称行列に対応し、各セルは行から列への移動距離です。
途中の経由地を再訪する最短経路ですか?
いいえ。各指定地点を1回訪れる順序です。帰還モードだけ最後に出発地を再訪します。
計算基準と参考資料
- Google: travelling salesperson
全地点を訪れる順序の最適化問題。