「ユークリッド巡回セールスマン問題」の版間の差分

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

2007年7月16日 (月) 15:46時点における版

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

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