Algorytm najbliższego sąsiada: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
odnosnik do artykulu knn, opisany algorytm najblizszego sasiada mozna pomylic z 1-NN |
disambig |
||
Linia 1:
{{disambigR|grafów|[[Algorytm k najbliższych sąsiadów|algorytm 1nn (wersja knn)]]}}
{{Teoria grafów}}
'''Algorytm najbliższego sąsiada''' - [[Algorytm naiwny|naiwny algorytm]] rozwiązywania [[problem komiwojażera|problemu komiwojażera]] polegający na odwiedzaniu, począwszy od wybranego [[wierzchołek|wierzchołka]], wierzchołka znajdującego się najbliżej wierzchołka ostatnio odwiedzonego. Bardzo prosty do zaprogramowania, szybki, ale daje słabe wyniki.
{{matematyka stub}}
|