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

提供: ORWiki

2007年7月13日 (金) 13:01時点における122.17.2.240 (トーク)による版 (新しいページ: '【ゆーくりっどじゅんかいせーるすまんもんだい (Euclidean (Euclidian) traveling salesman problem)】点集合が $d$ 次元超立方体 $[0,1]^d$ 内に...')

(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)

ナビゲーションに移動検索に移動

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

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

「https://orsj-ml.org/orwiki/wiki/index.php?title=ユークリッド巡回セールスマン問題&oldid=4205」から取得