この問題を教えていただきたいです

設定された6つの場所をもれなく1回ずつ訪れる巡回セールスマン問題の最適解を求めよ。

＜制約条件＞
・すべての場所を1回必ず訪問する。
・経路は閉回路であること。
・経路は最短であること。
＜訪問場所の配置＞
（x,y）＝A(4,1), B(3,6), C(2,4), D(7,8), E(10,2), F(6,5)

解くためのアルゴリズムと方法の説明もしていただきたいです。

No.3 回答者： ほい3 回答日時： 2022/01/20 19:37

座標にとって眺めるのが早そう、

CBFDEAと思ったが、
CBDFEAと微妙、√10+√10+√45と
√10+√20+√25の比較で、√10は切って
2乗して55+2√450と、45+2√500、
√450は、21強、√500は22強で、2倍して
も3くらいしかなので、CBDFEAに決定。

どうでしょうか？

No.2 回答者： 銀鱗 回答日時： 2022/01/19 16:45

”閉回路” という事ですので、5!の組み合わせになります。

（ABCDEFとCDEFABは同じ回路）
たかが120通りです。
ひとつずつ検証しましょう。

マジで、これが一番早い。

No.1 回答者： ShowMeHow 回答日時： 2022/01/19 16:16

1か所スタート地点を選んで全パターンの距離を求め

一番短い回路を見つけ出す。
5！回路なんで、すぐできる。