algorytm najbliższego sąsiada
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 · Polski
Algorytm najbliższego sąsiada (ang. nearest neighbour algorithm, NN) – algorytm zachłanny służący do rozwiązywania problemu komiwojażera polegający na odwiedzaniu, począwszy od wybranego wierzchołka, wierzchołka znajdującego się najbliżej wierzchołka ostatnio odwiedzonego. Dla grafu pełnego o n wierzchołkach złożoność czasowa algorytmu wynosi.
Abstract from DBpedia / Wikipedia · CC BY-SA