#алгоритмы 

![[DFS.gif]]

Поиск в глубину тоже работает с графом и представляет собой алгоритм
обхода дерева. При обнаружении папки он сразу заходит в нее, вместо того
чтобы добавлять ее в очередь. 
Поиск в глубину не может использоваться для нахождения кратчайшего пути!
Он может сначала нужны элемент на третем уровне вложенности, хотя есть подходящий элемент ближе.


Связанные темы:
- [[Граф (Graph)]]
- [[Поиск в ширину (Breadth-first search)]]

Источники:
- [[Адитья Бхаргава - Грокаем Алгоритмы]]