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

'''Бектрекинг''' ({{jez-eng|Backtracking}}) [[алгоритам]] или метод обрнуте [[Алгоритми претраживања|претраге]] предстаља приступ ''грубе силе'' у тражењу решења где се испробавају све могуће комбинације. Постепено се граде кандидати за решење а одбацују се сви кандидати за које се испостави да не воде до тачног решења. Због [[сложеност алгоритма|сложености]] неких проблема, алгоритам се често споро извршава па се користе [[algoritam|алгоритми]] пролагођенији за дати проблем, осим ако за проблем постоји добра [[хеуристика]] (интуитивнан начин налажења који често даје само приближно решење). Алгоритам пролазећи кроз све могуће ситуације даје прво решење, сва могућа решења, па и самим тим и оптимално решење.