「ユークリッド巡回セールスマン問題」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【ゆーくりっどじゅんかいせーるすまんもんだい (Euclidean (Euclidian) traveling salesman problem)】 点集合が $d$ 次元超立方体 $[0,1]^d$ 内に...') |
(相違点なし)
|
2007年7月13日 (金) 13:01時点における版
【ゆーくりっどじゅんかいせーるすまんもんだい (Euclidean (Euclidian) traveling salesman problem)】
点集合が $d$ 次元超立方体 $[0,1]^d$ 内に分布しており, $2$ 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.