「ユークリッド巡回セールスマン問題」の版間の差分
ナビゲーションに移動
検索に移動
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 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> 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|ゆーくりっどじゅんかいせーるすまんもんだい]] | ||
2008年11月14日 (金) 09:07時点における最新版
【ゆーくりっどじゅんかいせーるすまんもんだい (Euclidean (Euclidian) traveling salesman problem)】
点集合が 次元超立方体 内に分布しており, 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.
![{\displaystyle [0,1]^{d}}](https://en.wikipedia.org/api/rest_v1/media/math/render/svg/e13ae4917276744b214714a20b3cb8ee305e309d)
