Алгоритми та структури даних · Junior · Запитання 53 з 75
Чим обхід у глибину (DFS) відрізняється від обходу в ширину (BFS)?
- ✓Правильна відповідь: DFS спершу йде однією гілкою до кінця, BFS - рівень за рівнем
- 2DFS обходить вузли у відсортованому порядку, BFS у випадковому
- 3DFS працює лише з деревами, BFS лише з графами
Пояснення
DFS зазвичай пишуть через рекурсію або стек, BFS - через чергу. Обидва відвідують кожен вузол один раз, O(V + E), але в різному порядку. Обидва працюють і на деревах, і на загальних графах.