Kazalo:
Opredelitev - Kaj pomeni povratno sledenje?
Nazadnje sledenje je algoritem za zajem nekaterih ali vseh rešitev danih računskih vprašanj, zlasti za vprašanja glede zadovoljstva z omejitvami. Algoritem je mogoče uporabiti samo za težave, ki lahko sprejmejo koncept delne rešitve kandidata in omogoča hiter preizkus, ali je kandidatna rešitev lahko celovita rešitev. Sledenje velja za pomembno tehniko za reševanje vprašanj in ugank v omejevanju. Prav tako velja za odlično tehniko razčlenjevanja in je tudi osnova mnogih logičnih programskih jezikov.
Techopedia razlaga prizadetost
Povratno sledenje pomaga pri reševanju splošne težave z iskanjem rešitve prvega podproblema in nato s ponovnim poskusom reševanja drugih podproblemov, ki temeljijo na rešitvi prve številke. Če trenutne težave ni mogoče razrešiti, korak storite nazaj, naslednja možna rešitev pa se uporabi za prejšnje korake in nadaljuje naprej. Dejansko je ena izmed ključnih stvari pri povratnem spremljanju rekurzije. Šteje se tudi kot metoda izčrpnega iskanja z deljenjem in osvajanjem. Algoritem za povratno sledenje se konča, ko ni več rešitev prve podprobleme.
Povratno sledenje je algoritem, ki lahko pomaga doseči izvajanje neterminizma. Najprej poglobljeno poišče določen prostor izdaje. Večinoma se uporablja v logičnih programskih jezikih, kot je Prolog. Ne glede na to, kje se lahko uporabi povratno sledenje, je hitrejši od tehnike brute force, saj z enim testom izloči veliko število kandidatov.
