巡回セールスマン問題の研究を行っていますが、それがどのように定式化されているかについて質問があります。または、これはサブ問題の分類または名前、または問題のバリエーションに関する質問かもしれません。
巡回セールスマンの問題では、空間内の都市の配置と都市間の距離を測定して、重み付けされた接続を持つグラフを形成します。または、都市を配置することが不可能になる場合でも、エッジの重みを任意に選択できますか?地図上？
そのうちの 1 つが標準的な巡回セールスマン問題と見なされる場合、もう 1 つの名前はありますか?