Algorytm najbliższego sąsiada: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m poprawa linków |
m Robot zmienił szablon DisambigR |
||
Linia 1:
{{źródła|data=2012-10}}
{{
{{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.
|