Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Kombiniranje dfs i bfs

[es] :: Art of Programming :: Kombiniranje dfs i bfs

[ Pregleda: 2880 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Humanoid
Hrvatska

Član broj: 10689
Poruke: 63
*.cmu.carnet.hr

ICQ: 170788654


Profil

icon Kombiniranje dfs i bfs16.07.2004. u 22:06 - pre 239 meseci
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?
 
Odgovor na temu

chupcko
Negde
Beograd

Član broj: 5560
Poruke: 1141

Sajt: www.google.com


+63 Profil

icon Re: Kombiniranje dfs i bfs17.07.2004. u 15:12 - pre 239 meseci
Zagooglaj po dfs i bfs i dobices bas dosta linkova (14300), mislim da ce citanje nekoliko dati lep odgovor :).
CHUPCKO
 
Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.rcub.bg.ac.yu

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Kombiniranje dfs i bfs29.07.2004. u 17:23 - pre 239 meseci
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
 
Odgovor na temu

masetrt
Marko Djurovic
Programer, Omni-Explorer
Beograd

Član broj: 3129
Poruke: 228
*.nat-pool.bgd.sbb.co.yu

Sajt: www.vast.com


+2 Profil

icon Re: Kombiniranje dfs i bfs12.08.2004. u 10:24 - pre 238 meseci
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)
His majesty Grand Duke of Shumadija and Western Pomoravlje
 
Odgovor na temu

[es] :: Art of Programming :: Kombiniranje dfs i bfs

[ Pregleda: 2880 | Odgovora: 3 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.