FINÁLNÍ VÝPRODEJ KREDITŮ na ITnetwork je tady. Využij
poslední šanci a získej až 80 % extra kreditů
ZDARMA na náš interaktivní e-learning. Zjisti
více:
NOVINKA: Kurz kybernetické bezpečnosti s
akreditací MŠMT, nyní již od 0 Kč. Staň
se žádaným profesionálem. Zjisti
více:
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.
