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

Odebráno 79 bajtů ,  před 14 lety
→‎Efektivita: Odstranit chybné vysvětlení
(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'')...)
 
(→‎Efektivita: Odstranit chybné vysvětlení)
 
==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==
258

editací