「最近近傍法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【さいきんきんぼうほう (nearest neighbor method)】''' 巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ...') |
細 ("最近近傍法" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 10:18時点における版
【さいきんきんぼうほう (nearest neighbor method)】
巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する.