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

出典: ORWiki

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

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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%83%A6%E3%83%BC%E3%82%AF%E3%83%AA%E3%83%83%E3%83%89%E5%B7%A1%E5%9B%9E%E3%82%BB%E3%83%BC%E3%83%AB%E3%82%B9%E3%83%9E%E3%83%B3%E5%95%8F%E9%A1%8C" より作成