最近傍法
Sign in to saveAlso known as nearest-neighbour algorithm
used to determine solution to travelling salesman problem
Wikidata facts
Show 3 more facts
- has cause
- nearest neighbor search
- different from
- k-nearest neighbors algorithm
- computes solution to
- travelling salesperson problem
via Wikidata · CC0
Article · 日本語
最近傍法（さいきんぼうほう、英: nearest neighbor algorithm）とは、巡回セールスマン問題を解くのに使われた最初のアルゴリズムの1つ。素早く短い経路を求められるが、最短でないことが多い。
Abstract from DBpedia / Wikipedia · CC BY-SA