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

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

点集合が $d$ 次元超立方体 $[0,1]^{d}$ 内に分布しており, $2$ 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.