「最近近傍法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("最近近傍法" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する. | 巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|さいきんきんぼうほう]] | ||
2008年11月9日 (日) 17:47時点における最新版
【さいきんきんぼうほう (nearest neighbor method)】
巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する.