ユークリッド巡回セールスマン問題

【ゆーくりっどじゅんかいせーるすまんもんだい (Euclidean (Euclidian) traveling salesman problem)】

点集合が $d$ 次元超立方体 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle [0,1]^d} 内に分布しており, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle 2} 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.