Przejdź do zawartości

Algorytm z nawrotami

Z Wikipedii, wolnej encyklopedii

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]
  1. Donald Ervin Knuth: The Art of Computer Programming. T. 4A. Addison-Wesley, 1968.

Linki zewnętrzne

[edytuj | edytuj kod]