Algorytm najbliższego sąsiada
Z Wikipedii, wolnej encyclopedia
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 [1].
Ten artykuł dotyczy algorytmu rozwiązującego problem komiwojażera. Zobacz też: algorytm k najbliższych sąsiadów. |
Szybkie fakty Rodzaj, Czasowa ...
Przykładowe wykonanie algorytmu | |
Rodzaj | |
---|---|
Złożoność | |
Czasowa |
|
Zamknij