Тренировки по алгоритмам 3.0. Лекция 6: «Обход графов в ширину»
Вставка
- Опубліковано 2 тра 2024
- Домашние задания:
- для дивизиона А: contest.yandex.ru/contest/45469
- для дивизиона В: contest.yandex.ru/contest/45468
Подробнее о Тренировках по алгоритмам 3.0: yandex.ru/yaintern/algorithm-...
0:00 заставка
4:40 начало
5:37 обход в ширину - базовая идея
11:50 восстановление пути в неориентированном графе
12:47 используя сохранение вершин
21:20 используя очередь
25:33 несколько начал и концов
29:42 обход на графе
32:37 восстановление пути в ориентированном графе
35:00 вопросы
39:54 вершины и ребра на кратчайших путях
48:30 кратчайший путь в большом графе
53:21 вопросы
57:37 граф состояний
1:06:56 кратчайший путь на 0-1 графе
1:15:52 кратчайший путь на 0-k графе
1:21:47 вопросы
1:29:48 организационные моменты контеста
Спасибо за Ваши уроки, много чего нового узнал
Большое спасибо вам ребята с Яндекса!
4:40 начало
5:37 обход в ширину - базовая идея
11:50 восстановление пути в неориентированном графе
12:47 используя сохранение вершин
21:20 используя очередь
25:33 несколько начал и концов
29:42 обход на графе
32:37 восстановление пути в ориентированном графе
35:00 вопросы
39:54 вершины и ребра на кратчайших путях
48:30 кратчайший путь в большом графе
53:21 вопросы
57:37 граф состояний
1:06:56 кратчайший путь на 0-1 графе
1:15:52 кратчайший путь на 0-k графе
1:21:47 вопросы
1:29:48 организационные моменты контеста
1:31:39 лампа
36:54 У самурая нет цели, только путь
4:40 Начало
1:21:50 -- конец лекции, ответы на вопросы
1:31:41 лампа
55:54 а как не войти в циклическое повторение, когда обход будет безконечным?
Кешировать ссылки на пройденные точки графа?
беЗконечным?
войти в циклическое повторение, когда обход будет безконечным?
беЗконечным?
@@qrthack3233 они размножаются)))
крайне недостаточное объяснение графа состояний