Algorytm najbliższego sąsiada: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
MerlIwBot (dyskusja | edycje)
Matekm (dyskusja | edycje)
m poprawa linków
Linia 1:
{{źródła|data=2012-10}}
{{disambigR|grafów|[[Algorytm k K-najbliższych sąsiadów|algorytm 1nn (wersja knn)]]}}
{{Teoria grafów}}
'''Algorytm najbliższego sąsiada''' – [[Algorytm zachłanny|zachłanny algorytm]] rozwiązywania [[problem komiwojażera|problemu komiwojażera]] polegający na odwiedzaniu, począwszy od wybranego [[Wierzchołek grafu|wierzchołka]], wierzchołka znajdującego się najbliżej wierzchołka ostatnio odwiedzonego. Bardzo prosty do zaprogramowania, szybki, ale daje słabe wyniki.