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

Ребята, подскажите пожалуйста где применяется алгоритм поиска в глубину.
Нужно для Д/З, то есть нужно себе придумать какое нибудь задание, а потом его решить с помощью выше указанного алгоритма.
Должно связано быть с реальной предметной областью, в голову кроме как индексирования страниц веб сайта ничего не приходит...
Не подкинете ресурсов для "почитать", или может что то другое можно придумать?
  • Вопрос задан
  • 3099 просмотров
Пригласить эксперта
Ответы на вопрос 3
ManWithBear
@ManWithBear
Swift Adept, Prague
Применяю поиск в глубину, как часть алгоритма поиска пути для робота.
Конкретное задание: робот находится в лабиринте, информацию о расположении стен получает с помощью сенсора ультразвукового. Необходимо пройти как можно больше клеток лабиринта за промежуток времени.
В моём случае, лабиринт представлен графом, и поиск в глубину для прохождения всех всех клеток лабиринта.
Ответ написан
Комментировать
EndUser
@EndUser
Обход конём шахматной доски.
Дивное поле для разнообразных алгоритмов.
Ответ написан
Комментировать
Va1ery
@Va1ery
Еще одним важным результатом поиска в глубину является, топологическая сортировка по времени закрытия вершины, для корректного выполнения зависимых действий.
Применяется при установки пакетов программ, сборки исходников, расстановки учебных курсов, вот и связь с предметной деятельностью
Простейший учебный пример, рассматривается во всех учебниках, это в каком порядке одеться.
image354.jpg
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы