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

нема резимеа измене
<b>Бектрекинг</b> (<i>Backtracking</i>) [[алгоритам]] или метод обрнуте [[Алгоритми претраживања|претраге]] предстаља <i>[[brute force]]</i> приступ тражења решења где се испробавају све могуће комбинације. Постепено се граде кандидати за решење а одбацују се сви кандидати за које се испостави да не воде до тачног решења. Због [[сложеност алгоритма|сложености]] неких проблема, [[алгоритам]] се често споро извршава па се користе [[algoritam|алгоритми]] пролагођенији за дати проблем, осим ако за проблем постоји добра [[хеуристика]] (интуитивнан начин налажења који често даје само приближно решење). [[Алгоритам]] пролазећи кроз све могуће ситуације даје прво решење, сва могућа решења, па и самим тим и оптимално решење.
 
[[cs:Backtracking]]
[[de:Backtracking]]
[[en:Backtracking]]
[[es:Vuelta atrás]]
[[fa:پس‌گرد (الگوریتم)]]
[[fr:Retour sur trace]]
[[ko:퇴각검색]]
[[it:Backtracking]]
[[he:גישוש נסוג]]
[[nl:Backtracking]]
[[ja:バックトラッキング]]
[[pl:Algorytm z nawrotami]]
[[pt:Backtracking]]
[[ro:Backtracking]]
[[ru:Поиск с возвратом]]
[[uk:Пошук з вертанням]]
[[vi:Quay lui (khoa học máy tính)]]
[[zh:回溯法]]
42

измене