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

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
Matekm (dyskusja | edycje)
m poprawa linków
NickyBot (dyskusja | edycje)
m Robot zmienił szablon DisambigR
Linia 1:
{{źródła|data=2012-10}}
{{disambigRInne znaczenia|grafów|[[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.