OR事典

最近近傍法

読み方：さいきんきんぼうほう
【英】：nearest neighbor method

巡回セールスマン問題に対する古典的な近似解法. 適当な点から出発して, まだ訪問していない点で現在地点から最も近い点へ移動し, すべての点を訪問したら出発地点へ戻ることによって巡回路を構築する.

「OR事典」の他の用語

グラフ･ネットワーク：

最小木問題  最小費用フロー問題  最短路問題  最近近傍法  有向グラフ  木  枝