![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Depth-first-tree.svg/languk-640px-Depth-first-tree.svg.png&w=640&q=50)
Пошук у глибину
З Вікіпедії, безкоштовно encyclopedia
Алгори́тм по́шуку в глибину́ (англ. Depth-first search, DFS) — алгоритм для обходу дерева, структури подібної до дерева, або графу. Робота алгоритму починається з кореня дерева (або іншої обраної вершини в графі) і здійснюється обхід в максимально можливу глибину до переходу на наступну вершину.[1]
Коротка інформація Клас, Структура даних ...
![]() | |
Клас | Алгоритм пошуку |
---|---|
Структура даних | Граф |
Найгірша швидкодія | |
Просторова складність у найгіршому випадку |
Закрити