В чем разница между BFS (поиск в ширину) и DFS (поиск в - Ответ на вопрос по АОД №2351799
-16%
Вопрос
В чем разница между BFS (поиск в ширину) и DFS (поиск в глубину) в графах?- BFS использует стек, DFS использует очередь
- BFS использует очередь, DFS использует стек (или рекурсию)
- BFS не гарантирует нахождение пути, а DFS гарантирует
- BFS работает только для деревьев
akop





















