В видео о DFS (Depth First Search), то есть алгоритме поиска в глубину. Такой алгоритм используется в различных областях, таких как биоинформатика, сетевые технологии, машинное обучение и другие.
👉 Исходники:
👉 МОЙ КУРС *Профессия фронтенд разработчик с 0 до Junior * -
👉 МОЙ КУРС: *Креативная верстка! 22 проекта* -
🎉🔥🥳⬇️ *ПОДПИСЫВАЙСЯ* ⬇️🎉🔥🥳
➡️ TELEGRAM КАНАЛ -
➡️ INSTAGRAM -
☝️☝️☝️☝️☝️😍😍😍😍☝️☝️☝️☝️☝️
00:00 Поиск в глубину принцип
00:56 Алгоритм поиска в глубину
02:40 Наглядная демонстрация обхода графа
03:19 Проверка существования пути
04:30 Поиск всех путей между точками
07:02 Поиск самого длинного/короткого пути в графе
Алгоритмом поиска в глубину обходят графы. Графы - это модель представления связей между объектами. Они могут использоваться для моделирования сетей связей в социальных сетях, связей между сайтами в интернете, путей в GPS и многое другое.
Разберем алгоритм DFS шаг за шагом. Мы обсудим, как DFS ищет путь от стартовой вершины до целевой, как он отслеживает уже пройденные вершины и как он работает с рекурсией.
В видео, мы рассмотрим несколько примеров, решим с помощью алгоритма поиска в глубину 3 задачи, чтобы помочь тебе лучше понять, как алгоритм работает на практике.
Посмотрев это видео, ты поймешь, как работает алгоритм поиска в глубину (DFS) и как его можно применять.
1 view
1456
808
4 weeks ago 00:58:39 6
[S02E13] Проектирование системы автозаполнения поисковых запросов | BookClub DOTNET
4 weeks ago 00:02:52 1
Что стоит за идеей квадробики? / А.И. Осипов
4 weeks ago 01:11:20 1
Новое в рекомендациях по терапии АГ в России и не только. В поисках идеала
1 month ago 00:05:45 1
ПСАЛОМ 90 (Live) l Прославление. Ачинск
1 month ago 02:39:38 1
Как справиться с утратой и болью: смерть, горе и помощь другим в условиях кризиса. Лариса Пыжьянова
1 month ago 00:05:05 1
Отчитка — опаснейшая вещь / А.И. Осипов
1 month ago 01:14:05 1
Не греши ради себя! / А.И. Осипов
1 month ago 00:32:28 1
Дух все проницает, и глубины Божии (Поклонение по Слову: 1Кор 2:9-10) l Прославление. Ачинск
1 month ago 01:25:45 1
💖💖ЗАМУЖ за ИНОСТРАНЦА👉Мой мужчина на сайте реальный?/Как понять и что делать отвечаю на ваши вопросы
1 month ago 00:55:14 1
💖💖“КАК ВЫЙТИ ЗАМУЖ за ИНОСТРАНЦА“ ВЕБИНАР+ПОДАРОК👉 50% СКИДКА на “КУРС“ Марины Майер/Замуж за немца.
1 month ago 00:00:49 1
Остерегайтесь людей / А.И. Осипов
1 month ago 00:00:59 1
Что нужно прежде всего человеку? / А.И. Осипов
1 month ago 00:26:35 1
Один Бог – Троица // Осипов Алексей Ильич
1 month ago 00:26:57 1
Как понять, что Бог — Троица? (ТК “СПАС“, ) / А.И. Осипов
1 month ago 00:25:57 1
Можно ли воровским путем попасть в духовный мир? (об эзотерике, оккультизме и магии) / А.И. Осипов
1 month ago 00:05:19 1
ОДНО СЕРДЦЕ l Прославление. Ачинск
1 month ago 01:45:18 1
«Изменить можно всё» с Константином Саркисян. Часть вторая
1 month ago 00:34:24 1
💖💖КАК ВЫЙТИ ЗАМУЖ за ИНОСТРАНЦА 👉РЕАЛЬНАЯ ПОМОЩЬ/Информационные продукты ПРОЕКТА. #замужзанемца
1 month ago 00:03:52 1
НА ДНЕ: ФАЗА ОСОЗНАНИЯ
1 month ago 00:48:00 1
7. CS50 на русском: Лекция #7 [Гарвард, Основы программирования, осень 2015 год]
1 month ago 00:45:41 1
1. CS50 на русском: Лекция #1 [Гарвард, Основы программирования, осень 2015 год]
1 month ago 00:00:57 1
Каким был, таким остался / А.И. Осипов
1 month ago 00:00:59 1
Можно ли молиться своими словами? / А.И. Осипов
1 month ago 00:10:01 1
Бог за меня сражается (Спонтанное поклонение) l Прославление. Ачинск