Алгоритм поиск в глубину DFS Depth first search
В видео о DFS (Depth First Search), то есть алгоритме поиска в глубину. Такой алгоритм используется в различных областях, таких как биоинформатика, сетевые технологии, машинное обучение и другие.
👉 Исходники: https://t.me/tonyshow_channel/562
👉 МОЙ КУРС Профессия фронтенд разработчик с 0 до Junior+ - https://tonyshow.ru
👉 МОЙ КУРС: Креативная верстка! 22 проекта - https://t.me/tonyshow_channel/521
🎉🔥🥳⬇️ ПОДПИСЫВАЙСЯ ⬇️🎉🔥🥳
➡️ TELEGRAM КАНАЛ - https://t.me/tonyshow_channel
➡️ INSTAGRAM - / tonyshow_lider
☝️☝️☝️☝️☝️😍😍😍😍☝️☝️☝️☝️☝️
00:00 Поиск в глубину принцип
00:56 Алгоритм поиска в глубину
02:40 Наглядная демонстрация обхода графа
03:19 Проверка существования пути
04:30 Поиск всех путей между точками
07:02 Поиск самого длинного/короткого пути в графе
Алгоритмом поиска в глубину обходят графы. Графы - это модель представления связей между объектами. Они могут использоваться для моделирования сетей связей в социальных сетях, связей между сайтами в интернете, путей в GPS и многое другое.
Разберем алгоритм DFS шаг за шагом. Мы обсудим, как DFS ищет путь от стартовой вершины до целевой, как он отслеживает уже пройденные вершины и как он работает с рекурсией.
В видео, мы рассмотрим несколько примеров, решим с помощью алгоритма поиска в глубину 3 задачи, чтобы помочь тебе лучше понять, как алгоритм работает на практике.
Посмотрев это видео, ты поймешь, как работает алгоритм поиска в глубину (DFS) и как его можно применять.