Algorytm z nawrotami
Wygląd
(Przekierowano z Backtracking)
Algorytm z nawrotami (ang. backtracking) – 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 (ang. backtracks) do punktu, gdzie może podjąć inną decyzję związaną z jego budową[1].
Przypisy[edytuj | edytuj kod]
- ↑ Donald Ervin Knuth: The Art of Computer Programming. T. 4A. Addison-Wesley, 1968.
Linki zewnętrzne[edytuj | edytuj kod]
Encyklopedie internetowe (algorytm wyszukiwania):