5 лет назад
Алгоритм DFS («Depth-first search» или «Поиск в глубину»)
Обход означает посещение всех узлов графа. «обход в глубину» или «поиск в глубину» - это рекурсивный алгоритм поиска всех вершин графа или древовидной структуры данных. В этой статье, с помощью приведенных...
1 год назад
Собес Python №11. Поиск в глубину DFS.
Сonnect accepted, уважаемые! 👋 🤔Вопрос: Что такое поиск в глубину (DFS) и какие алгоритмы вы с ним знаете? 😎Ответ: Поиск в глубину один из графовых алгоритмов по обходу. Начинаем обход с самой верхней вершины и идем максимально глубоко по графу спускаясь ниже, до тех пор пока на выберем все вершины, попутно измеряя расстояние, далее возвращаемся и проделываем тоже самое со всеми сотальными вершиными котрые встрелитились по пути. Активно применяется в топологической сортировке, для преобразования...