Zakasneli odgovor, ali opravdano, bio sam na odmoru :)
Da li je brzi DFS ili BFS? Zavisi. Ja sam merio brzinu i mogu da ti kazem da je u Pascalu BFS radio dosta brze, a u C-u DFS. To je zato sto je DFS rekurzivan a u C-u je rekurzija resena mnogo bolje nego u pascalu. Dakle to iskustvo govori da je DFS nesto brzi, s tim da je onda u pascalu mnogo bolje da koristis nerekurzivnu varijantu. Ne znam sta mislis pod kombinacijom DFS-a i BFS-a? Ako sam te dobro razumeo, ima nesto tako i zove se Depth First Search With Iterative Deeping (DFSID). To je DFS s tim sto ima ogranicenje da zalazi samo n koraka u dubinu odjednom (najcesce 1). Imas na USACO dobar tekst o tome. Poz
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr