17 lines
865 B
Markdown
17 lines
865 B
Markdown
#алгоритмы
|
||
|
||
![[DFS.gif]]
|
||
|
||
Поиск в глубину тоже работает с графом и представляет собой алгоритм
|
||
обхода дерева. При обнаружении папки он сразу заходит в нее, вместо того
|
||
чтобы добавлять ее в очередь.
|
||
Поиск в глубину не может использоваться для нахождения кратчайшего пути!
|
||
Он может сначала нужны элемент на третем уровне вложенности, хотя есть подходящий элемент ближе.
|
||
|
||
|
||
Связанные темы:
|
||
- [[Граф (Graph)]]
|
||
- [[Поиск в ширину (Breadth-first search)]]
|
||
|
||
Источники:
|
||
- [[Адитья Бхаргава - Грокаем Алгоритмы]] |