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