Алгоритмы и структуры данных. Лекция 9. Поиск в глубину (Depth-first search, DFS) на Python
145 смотрели · 1 год назад
Алгоритм DFS («Depth-first search» или «Поиск в глубину»)
Обход означает посещение всех узлов графа. «обход в глубину» или «поиск в глубину» - это рекурсивный алгоритм поиска всех вершин графа или древовидной структуры данных. В этой статье, с помощью приведенных...
⚡️📌📌📌 Алгоритм поиска в глубину DFS (Depth first search) Привет! Лови ВИТАМИНЫ для развития! 😉 Готов новый урок по важному алгоритму обхода графа, нахождению путей между точками. Используется в соц. сетях, GPS навигации, играх, сетях... В уроке решаем задачи: 1️⃣ Поиск наличия пути из точки А в точку Б 2️⃣ Поиск всех путей от точки А до точки Б 3️⃣ Поиск самого длинного/короткого пути от точки А до точки Б Полезно? Лайкни видео и напиши комент под ним! 😉 ============= СМОТРЕТЬ ТУТ ============= 📌 Исходники тут ==== МОИ КУРСЫ ==== ✅ КУРС: Профессия фронтенд разработчик. С 0 до Junior+ ✅ КУРС: Креативная верстка! 22 проекта. =================== 👉 Телеграм канал: @tonyshow_channel