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

2008年11月14日 (金) 09:07時点における最新版

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

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

@@ 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> 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.
+[[Category:グラフ･ネットワーク|ゆーくりっどじゅんかいせーるすまんもんだい]]