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

нема резимеа измене
(Нова страница: <b>Бектрекинг</b> (<i>Backtracking</i>) алгоритам или метод обрнуте претраге пр…)
 
<b>Бектрекинг</b> (<i>Backtracking</i>) [[алгоритам]] или метод обрнуте [[Алгоритми претрагепретраживања|претраге]] предстаља <i>[[brute force]]</i> приступ тражења решења где се испробавају све могуће комбинације. Постепено се граде кандидати за решење а одбацују се сви кандидати за које се испостави да не воде до тачног решења. Због [[сложеност алгоритма|сложености]] неких проблема, [[алгоритам]] се често споро извршава па се користе [[algoritam|алгоритми]] пролагођенији за дати проблем, осим ако за проблем постоји добра [[хеуристика]] (интуитивнан начин налажења који често даје само приближно решење). [[Алгоритам]] пролазећи кроз све могуће ситуације даје прво решење, сва могућа решења, па и самим тим и оптимално решење.
42

измене