Бектрекинг — разлика између измена

 

'''Бектрекинг''' ({{jez-eng|Backtracking}}) [[алгоритам]] или метод обрнуте [[Алгоритми претраживања|претраге]] предстаља приступ ''грубе силе'' у тражењу решења где се испробавају све могуће комбинације. Постепено се граде кандидати за решење а одбацују се сви кандидати за које се испостави да не воде до тачног решења. Због [[сложеност алгоритма|сложености]] неких проблема, [[алгоритам]] се често споро извршава па се користе [[algoritam|алгоритми]] пролагођенији за дати проблем, осим ако за проблем постоји добра [[хеуристика]] (интуитивнан начин налажења који често даје само приближно решење). [[Алгоритам]] пролазећи кроз све могуће ситуације даје прво решење, сва могућа решења, па и самим тим и оптимално решење.{{sfn|Knuth|1968|p=}}{{sfn|Cormen|Leiserson|Rivest|Stein|1990|p=}}{{sfn|Gurari|1999|p=}}