backtracking tutorijal

[ BIG FOOT @ 21.11.2004. 06:33 ] @

Pozdrav svima.

Gde mogu da nadjem neki dobar tutorijal o bektrekingu(backtracking)?
Na srpskom ili engleskom.

PS.
Ako nema tutorijala onda bar neki zadaci.

BF

[ masetrt @ 02.12.2004. 09:28 ] @

http://www.siteexperts.com/tips/functions/ts20/page2.asp
http://www.stanford.edu/class/...Rec%20backtrack%20examples.pdf
http://www.cis.upenn.edu/~matu...4-2002/Pages/backtracking.html

Backtracking za nekoliko razlicitih problema.
U principu Google pa backtracking pseudocode ili backtracking algorithm. Ove linkove sam imao u bookmarksima ali ima ih mnogo vise.

Ukoliko ti treba pomoc kada se zaglavis na konkretnom problemu pitaj.
Najpoznatiji backtrack algoritmi su depth first i breadth first algoritmi pretrage grafova. Spori su ali i najtacniji pa se koriste u istrazivacke svrhe.