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

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

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

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

2007年7月20日 (金) 10:22時点における版 (ソースを閲覧) Orsjwiki (トーク \| 投稿記録) 細 ("ユークリッド巡回セールスマン問題" を保護しました。 [edit=sysop:move=sysop]) ← 古い編集		2008年11月14日 (金) 09:07時点における最新版 (ソースを閲覧) Albeit-Kun (トーク \| 投稿記録)
2行目:		2行目:

	点集合が <math>d</math> 次元超立方体 <math>[0,1]^d</math> 内に分布しており, <math>2</math> 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.		点集合が <math>d</math> 次元超立方体 <math>[0,1]^d</math> 内に分布しており, <math>2</math> 点間の距離が点間のユークリッド距離で定義された巡回セールスマン問題.
		+
		+	[[Category:グラフ･ネットワーク\|ゆーくりっどじゅんかいせーるすまんもんだい]]