Zagooglaj po dfs i bfs i dobices bas dosta linkova (14300), mislim da ce citanje nekoliko dati lep odgovor :).

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

Ako nije tajna zasto je bilo potrebno kombinovanje ova dva algoritma?
(Pitanje postavljam jer mislim da to nije najbolje resenje bez obzira na problem koji je trebalo resiti)