Co by se rozbilo, kdybychom implementovali DFS na stromech jako BFS pouze s
tím rozdílem, že bychom místo fronty využili zásobník?
V zásobníku by nebyla cesta od kořene k aktuálnímu vrcholu, ale i něco
navíc.
Paměťová složitost algoritmu.
Časová složitost algoritmu.
Prohledávání vrcholu by bylo uzavřeno před prohledáním jeho
podstromu.
Algoritmus by mohl navštěvovat už navštívené vrcholy.
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.
