4. Поиск в ширину

Применение поиска в глубину

Основное применение алгоритма поиска в ширину – нахождение кратчайшего пути в невзвешенном графе (т.е. стоимости дуг одинаковы и равны 1)

Граф может быть задан как явно (связями между вершинами графа), так и неявно (определением допустимых переходов между состояниями).

Разбор задачи 54. Lines
Разбор задачи 1493. Подземелье