Алгоритми та структури даних · Junior · Запитання 54 з 75
Яку структуру даних використовує пошук у ширину (BFS)?
- 1Стек
- ✓Правильна відповідь: Чергу
- 3Купу
Пояснення
BFS бере наступним найстаріший знайдений вузол, це FIFO: сусіди поточного рівня обробляються раніше за наступний рівень. Якщо замінити чергу на стек, вийде DFS.