Algorytm z nawrotami
Algorytm z nawrotami (ang. backtracking) to uniwersalna metoda wyszukiwania wszystkich lub niektórych rozwiązań określonych problemów obliczeniowych. Działa on na zasadzie stopniowego generowania kandydatów na rozwiązanie, a w sytuacji, gdy stwierdzi, że dany kandydat c nie może być uznany za poprawne rozwiązanie, algorytm ten cofa się (ang. backtracks) do wcześniejszego punktu, gdzie możliwe jest podjęcie innej decyzji dotyczącej jego struktury.
Przypisy
Linki zewnętrzne
