nearest neighbor method

OR事典

最近近傍法

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

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

「OR事典」の他の用語

グラフ･ネットワーク：

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

Weblio日本語例文用例辞書

「nearest neighbor method」の例文・使い方・用例・文例

• 「資格商法」とは文字通りには「qualification selling method」という意味であり、根拠のない資格や学位を法外な値段で売る詐欺的ビジネスである。