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