Бектрекинг — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке; козметичке измене |
м Разне исправке |
||
Ред 16:
Бектрекинг [[алгоритми]] генеришу скуп парцијалних кандидата, који могу бити комплетирани на различите начине тако да добијемо сва могућа решења датог проблема. Комплетирање решења се врши постепено, кроз низ корака проширења.
Концептуално, парцијални кандидати су чворови дрвоидне структуре која се назива "стабло претраге потенцијалних
Бектрекинг [[алгоритми]] прелазе стабло рекурзивно, од корена ка листовима. За сваки чвор, алгоритам проверава може ли он бити део валидног решења, уколико не цело подстабло почевши од овог чвора се прескаче (одсеца). У супротном [[алгоритам]] проверава да ли је сам чвор
|