BFS

Úplnost: Ano Optimalita: BFS najde řešení v nejmenší hloubce, pokud všechny přechody mají cenu 1 Čas: $b^s$ (faktor větvení $b$, hloubka $s$) Prostor: $b^s$ (faktor větvení $b$, hloubka $s$)