Тёмный

Обход графа. Поиск в ширину (BFS). Поиск в глубину (DFS). 

Учиться - значит делать!
Подписаться 9 тыс.
Просмотров 8 тыс.
50% 1
ВидеоПоделитьсяСкачатьДобавить в

0:00 Поиск в ширину (BFS - breadth-first search). Пример решения.
19:23 Поиск в глубину (DFS - depth-first search). Пример решения.
39:33 Примеры применения поиска в ширину и поиска в глубину.

Опубликовано:

 

31 июл 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 16   
@ozz_life
@ozz_life Год назад
Потрясающе. Возможно это одна из лучших подач, для объяснения из всех, что я видел.
@learningmeansdoing
@learningmeansdoing Год назад
Благодарю за хороший отзыв! Если интересна теория графов, то у меня есть видео по нескольким алгоритмам (Дейкстра, Краскал, Йен и др.).
@user-im5jh8rt6t
@user-im5jh8rt6t 8 месяцев назад
Перечитав кучу статей, могу сказать, что это видео лучше всех объясняет, как эти поиски работают. Спасибо!
@learningmeansdoing
@learningmeansdoing 8 месяцев назад
Благодарю за отзыв!
@ktoto8518
@ktoto8518 Год назад
Спасибо! Всё подробно и понятно
@user-gg1zg2ot3x
@user-gg1zg2ot3x 2 года назад
Спасибо, дай бог здоровья!
@Juliana-rr9ex
@Juliana-rr9ex Год назад
Спасибо вам огромное, только с вашим объяснением я всё поняла
@learningmeansdoing
@learningmeansdoing Год назад
Рад помочь!
@alexfert6462
@alexfert6462 Год назад
Очень понятно и доступно!
@user-zb8mc3co6o
@user-zb8mc3co6o 6 месяцев назад
Хорошая подача, замечательный видос, автор молодец)
@learningmeansdoing
@learningmeansdoing 6 месяцев назад
Спасибо!
@tatsi7782
@tatsi7782 2 года назад
Большое спасибо!
@learningmeansdoing
@learningmeansdoing 2 года назад
Рад помочь!
@_Kyon
@_Kyon Год назад
спасибо, мужчина
@tarasst6887
@tarasst6887 Год назад
Искал такое давно
Далее
Кратчайший путь в графе. Алгоритм Дейкстры
27:20
Кратчайший путь в графе. Алгоритм Дейкстры
Просмотров 15 тыс.
АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
1:24:36
АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка
Просмотров 12 тыс.
Я СДЕЛАЛ ГИГАНТСКУЮ ЖЕЛЕЙНУЮ ПИЦЦУ ВЕСОМ 50 КИЛОГРАММ
19:22
Я СДЕЛАЛ ГИГАНТСКУЮ ЖЕЛЕЙНУЮ ПИЦЦУ ВЕСОМ 50 КИЛОГРАММ
Просмотров 2,3 млн
Good deed #standoff #meme
00:15
Good deed #standoff #meme
Просмотров 336 тыс.
100 Дней, но КРУГИ МЕНЯЮТСЯ в Майнкрафт ХАРДКОР
36:15
100 Дней, но КРУГИ МЕНЯЮТСЯ в Майнкрафт ХАРДКОР
Просмотров 228 тыс.
КУПИЛ ЗАБЫТЫЕ ПОСЫЛКИ за 250.000 рублей! **много товаров**
39:20
КУПИЛ ЗАБЫТЫЕ ПОСЫЛКИ за 250.000 рублей! **много товаров**
Просмотров 337 тыс.
Путь в графе с наименьшим числом посредников. Волновой алгоритм. Обход графа в ширину.
24:59
Путь в графе с наименьшим числом посредников. Волновой алгоритм. Обход графа в ширину.
Просмотров 1,9 тыс.
Breadth First Search (BFS): Visualized and Explained
10:41
Breadth First Search (BFS): Visualized and Explained
Просмотров 196 тыс.
Поиск в глубину (DFS)
11:05
Поиск в глубину (DFS)
Просмотров 18 тыс.
Тренировки по алгоритмам 3.0. Лекция 5: «Обход графов в глубину»
1:30:11
Тренировки по алгоритмам 3.0. Лекция 5: «Обход графов в глубину»
Просмотров 24 тыс.
Поиск в ширину (BFS)
16:39
Поиск в ширину (BFS)
Просмотров 25 тыс.
Алгоритмы поиска пути. Поиск в ширину VS Поиск в глубину VS Жадный поиск. Реализация на Unity.
7:11
Алгоритмы поиска пути. Поиск в ширину VS Поиск в глубину VS Жадный поиск. Реализация на Unity.
Просмотров 9 тыс.
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)
23:19
🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)
Просмотров 1,6 млн
Минимальное остовное дерево в графе. Алгоритм Краскала.
18:20
Минимальное остовное дерево в графе. Алгоритм Краскала.
Просмотров 8 тыс.
Алгоритмы и структуры данных 5. Графы, DFS, Topological Sort
1:24:21
Алгоритмы и структуры данных 5. Графы, DFS, Topological Sort
Просмотров 4,4 тыс.
Графы, вершины, ребра, инцидентность, смежность
15:59
Графы, вершины, ребра, инцидентность, смежность
Просмотров 117 тыс.
Я СДЕЛАЛ ГИГАНТСКУЮ ЖЕЛЕЙНУЮ ПИЦЦУ ВЕСОМ 50 КИЛОГРАММ
19:22
Я СДЕЛАЛ ГИГАНТСКУЮ ЖЕЛЕЙНУЮ ПИЦЦУ ВЕСОМ 50 КИЛОГРАММ
Просмотров 2,3 млн