最近傍法

デジタル大辞泉

さいきんぼう‐ほう〔サイキンバウハフ〕【最近傍法】

読み方：さいきんぼうほう

⇒ニアレストネイバー法

ウィキペディア

最近傍法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 02:39 UTC 版)

最近傍法（さいきんぼうほう、英: nearest neighbor algorithm）とは、巡回セールスマン問題を解くのに使われた最初のアルゴリズムの1つ。素早く短い経路を求められるが、最短でないことが多い。