Опиши алгоритмы обхода графа в глубину и в ширину. В каких случаях их применяют?

План ответа

1. Дать определение обхода графа
2. Описать алгоритм обхода в глубину (DFS)
3. Описать алгоритм обхода в ширину (BFS)
4. Привести примеры применения обходов графа

Ответ на 1 минуту

DFS: начинаем с вершины, исследуем смежные вершины. BFS: начинаем с вершины, исследуем смежные по очереди. DFS используют для поиска в глубину, BFS — для поиска кратчайших путей.