Где применяется алгоритм поиска в глубину?

Question

[bashtanka94]

Ребята, подскажите пожалуйста где применяется алгоритм поиска в глубину.
Нужно для Д/З, то есть нужно себе придумать какое нибудь задание, а потом его решить с помощью выше указанного алгоритма.
Должно связано быть с реальной предметной областью, в голову кроме как индексирования страниц веб сайта ничего не приходит...
Не подкинете ресурсов для "почитать", или может что то другое можно придумать?

Comments

[Армянское Радио]

Вы рассматривали примеры из статьи на Википедии?

Answer 1

[ManWithBear]

Применяю поиск в глубину, как часть алгоритма поиска пути для робота.
Конкретное задание: робот находится в лабиринте, информацию о расположении стен получает с помощью сенсора ультразвукового. Необходимо пройти как можно больше клеток лабиринта за промежуток времени.
В моём случае, лабиринт представлен графом, и поиск в глубину для прохождения всех всех клеток лабиринта.

Answer 2

[EndUser]

Обход конём шахматной доски.
Дивное поле для разнообразных алгоритмов.

Answer 3

[Va1ery]

Еще одним важным результатом поиска в глубину является, топологическая сортировка по времени закрытия вершины, для корректного выполнения зависимых действий.
Применяется при установки пакетов программ, сборки исходников, расстановки учебных курсов, вот и связь с предметной деятельностью
Простейший учебный пример, рассматривается во всех учебниках, это в каком порядке одеться.