【さいきんきんぼうほう (nearest neighbor method)】
巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する.
カテゴリ: グラフ･ネットワーク
