Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

Kombiniranje dfs i bfs

Kombiniranje dfs i bfs 16.07.2004. u 23:06 · pre 271 mesec #1
Zanima me kako da iskombiniram DFS i BFS.Koji od njih ide unutar onog drugog?
I na kraju,postoji li praktična primjena takvog novog algoritma i je li brži od BFS ili DFS pojedinačno?
Re: Kombiniranje dfs i bfs 17.07.2004. u 16:12 · pre 271 mesec #2
Zagooglaj po dfs i bfs i dobices bas dosta linkova (14300), mislim da ce citanje nekoliko dati lep odgovor :).
Potpis
CHUPCKO
Re: Kombiniranje dfs i bfs 29.07.2004. u 18:23 · pre 271 mesec #3
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
Potpis
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
Re: Kombiniranje dfs i bfs 12.08.2004. u 11:24 · pre 271 mesec #4
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)
Potpis
His majesty Grand Duke of Shumadija and Western Pomoravlje
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme