Algorytm z nawrotami () – ogólny algorytm wyszukiwania wszystkich (lub kilku) rozwiązań niektórych problemów obliczeniowych, który stopniowo generuje kandydatów na rozwiązanie, jednak gdy stwierdzi, że znaleziony kandydat c nie może być poprawnym rozwiązaniem, nawraca () do punktu, gdzie może podjąć inną decyzję związaną z jego budową.

Przypisy

Linki zewnętrzne interaktywna animacja algorytmu z nawrotami

Kategoria:Algorytmy wyszukiwania