Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#1 03. 06. 2014 14:03 — Editoval Fobl (03. 06. 2014 14:05)

Fobl
Příspěvky: 191
Škola: FAV ZČU
Pozice: student
Reputace:   1 
 

Problematika DFS

Dobrý den.
Potřeboval bych pochopit, jak funguje DFS. Budu rád, když mně to někdo vysvětlí.
Zde jsem uvedl BFS. Doufám, že jsem to BFS pochopil. Opravte mě, jestli tam mám nějakou chybu.
//forum.matweb.cz/upload3/img/2014-06/95044_img196.jpg

Offline

 

#2 12. 08. 2014 13:42

Gogis
Zelenáč
Příspěvky: 8
Reputace:   0 
 

Re: Problematika DFS

Ahoj,
ak začínaš vo vrchole 1, tak to BFS máš zle - po vrchole 2 sa rad dostane vrchol 3. Ak si na to ešte náhodou neprišiel, dobré články sú na wiki (http://en.wikipedia.org/wiki/Breadth-first_search, http://en.wikipedia.org/wiki/Depth-first_search) alebo aj na http://www.algoritmy.net/ .

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson