Бектрекинг — разлика између измена
Садржај обрисан Садржај додат
м ispravke |
|||
Ред 18:
Бектрекинг [[алгоритми]] прелазе стабло рекурзивно, од корена ка листовима. За сваки чвор, алгоритам проверава може ли он бити део валидног решења, уколико не цело подстабло почевши од овог чвора се прескаче (одсеца). У супротном [[алгоритам]] проверава да ли је сам чвор
целокупно решење, и уколико јесте јавља се кориснику, и штампају се сви његови потомци рекурзивно. Ова два упита као и потомци сваког чвора се дефинишу од стране корисника. Тако да је стварно дрво претраге које се користи приликом извршавања алгоритма
== Псеудокод ==
| |||