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

提供: ORWiki
2007年7月16日 (月) 15:46時点における122.17.2.240 (トーク)による版
ナビゲーションに移動 検索に移動

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

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