Verze z 22. 6. 2007, 00:12 editovat Adam Zivner (diskuse \| příspěvky) 7 183 editací Nová stránka: thumb\|300px\|Pořadí v jakém je přistupováno k vrcholům '''Prohledávání do šířky''' (anglicky ''Breadth-first search'', zkráceně ''BFS'')...		Verze z 3. 7. 2007, 16:45 editovat zrušit editaci Danielpolansky (diskuse \| příspěvky) 258 editací →‎Efektivita: Odstranit chybné vysvětlení Přejít na další porovnání →
Řádek 20: ==Efektivita== [[Asymptotická složitost\|Asymptotická časová složitost]] algoritmu je O(\|''V''\| + \|''E''\|), kde ''V'' je množina vrcholů a ''E'' je množina hran grafu~~, protože algoritmus navštíví každý vrchol a každou hranu právě jednou~~. Paměťová složitost je také O(\|''V''\| + \|''E''\|). ==Související články==

Prohledávání do šířky: Porovnání verzí