Depth search
Autor:
"DJ.Xkt"
Shortlink:
Zdroj:
Formát:
594 x 1800 Pixel (63896 Bytes)
Popis:
"Depth first algoritm"
Komentář k Licence:
"Its my own image"
Licence:
Public domain
Credit:
"Me"
Sdílet obrázek:
Relevantní obrázky
Relevantní články
Prohledávání do hloubkyProhledávání do hloubky je grafový algoritmus pro procházení grafů metodou backtrackingu. Pracuje tak, že vždy expanduje prvního následníka každého vrcholu, pokud jej ještě nenavštívil. Pokud narazí na vrchol, z nějž už nelze dále pokračovat, vrací se zpět backtrackingem. .. pokračovat ve čtení