АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Автор: Pavel Mavrin

Загружено: 2020-09-03

Просмотров: 13392

Описание: Алгоритмы и структуры данных. Семестр 3. Лекция 1.

На первой лекции мы обсудили, что такое граф и как его хранить, изучили алгоритм обхода в глубину и его применение для поиска циклов и топологической сортировки.

Университет ИТМО, 2020 г.

Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Доступные форматы для скачивания:

Скачать видео

Информация по загрузке:

Скачать аудио

Похожие видео

АиСД S03E02. Компоненты сильной связности, 2-SAT

АиСД S03E02. Компоненты сильной связности, 2-SAT

Дерево отрезков | Структуры данных и алгоритмы | Изучение алгоритмов

Дерево отрезков | Структуры данных и алгоритмы | Изучение алгоритмов

Алгоритм Дейкстры

Алгоритм Дейкстры

АиСД year2019 s3

АиСД year2019 s3

АиСД year2020 s3

АиСД year2020 s3

АиСД year2020 s1

АиСД year2020 s1

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

АиСД S03E01. Графы. Обход в глубину. Топологическая сортировка

Рекламы с черным юмором. Сборник №1/Black humor commercials. Vol. 1

Рекламы с черным юмором. Сборник №1/Black humor commercials. Vol. 1

Он работал в OpenAI. Теперь он предупреждает: «Вы даже не представляете, что скоро начнётся!»

Он работал в OpenAI. Теперь он предупреждает: «Вы даже не представляете, что скоро начнётся!»

«Сыграй На Пианино — Я Женюсь!» — Смеялся Миллиардер… Пока Еврейка Не Показала Свой Дар

«Сыграй На Пианино — Я Женюсь!» — Смеялся Миллиардер… Пока Еврейка Не Показала Свой Дар

Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»

Информатика. Теория графов: Алгоритм поиска в глубину. Центр онлайн-обучения «Фоксфорд»

Алгоритм Уоршелла

Алгоритм Уоршелла

АиСД S03E02. Компоненты сильной связности, 2-SAT

АиСД S03E02. Компоненты сильной связности, 2-SAT

АиСД S03E06. Обход в ширину, алгоритм Дейкстры

АиСД S03E06. Обход в ширину, алгоритм Дейкстры

Тестируем Самую Умную Ворону в Мире

Тестируем Самую Умную Ворону в Мире

Леонид Филатов - Про Федота-стрельца

Леонид Филатов - Про Федота-стрельца

В Индии вспышка вируса Нипах с летальностью до 90%

В Индии вспышка вируса Нипах с летальностью до 90%

Информатика. Теория графов: Алгоритм поиска в ширину. Центр онлайн-обучения «Фоксфорд»

Информатика. Теория графов: Алгоритм поиска в ширину. Центр онлайн-обучения «Фоксфорд»

Алгоритмы на Python 3. Лекция №24 (весной 10-я)

Алгоритмы на Python 3. Лекция №24 (весной 10-я)

Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1

Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1