Зимняя школа 2021: Александр Антоненко: Обход в глубину и ширину

Лекция доцента ОНУ им. И. И. Мечникова Александра Антоненко на тему "Обход в глубину и ширину" (базовый уровень) в рамках Зимней Школы Looksery 2021 по олимпиадному программированию.
Онлайн, 02.02.2021, в 16:00

Содержание:

00:00 Вспоминаем представления графа
02:10 Белые, серые и черные вершины и идея обхода графа вообще
12:42 Обход в глубину
37:16 Топологическая сортировка и проверка ацикличности
57:20 Пример решения задачи на обход в глубину
1:26:48 Обход в ширину

Прошу прощения, что испортил слайды А.А.Кубенского и при попытке редактирования нарушил анимацию обхода в ширину. Переделанные слайды не выкладываю, в этом нет смысла, оригинальные слайды А.А.Кубенского можете найти по ссылке ниже.

1) Контест — https://www.e-olymp.com/ru/contests/19503
2) Cлайды лекции — основаны на презенации Александра Александровича Кубенского http://www.myshared.ru/slide/202443/, она же http://amse.ru/courses/algorithms2/present/8_Graphs.ppt из курса http://amse.ru/courses/algorithms2/
3) Страница Зимней Школы в группе Google — https://groups.google.com/g/acm-onu-facult/c/PdxzRm576Tw

Видео Зимняя школа 2021: Александр Антоненко: Обход в глубину и ширину канала Alexander Antonenko