Algorytm najbliższego sąsiada: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m +kat |
dodałem oznaczenia stub-a |
||
Linia 1:
'''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.
{{Unistub|||matematyka|teoria grafów}}
Zobacz też: [[cykl Hamiltona]], [[problem komiwojażera]]
|