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

Автор: Pavel Mavrin

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

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

Описание:

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

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

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

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

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

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

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

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

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

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

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

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

Алгоритмы и структуры данных ФУНДАМЕНТАЛЬНЫЙ КУРС от А до Я. Графы, деревья, хеш таблицы и тд

🎃 Карета превращается в ТЫКВУ! Пункты Зеленского: отмена мобилизации ради выборов. Мир 2026 - Мураев

🎃 Карета превращается в ТЫКВУ! Пункты Зеленского: отмена мобилизации ради выборов. Мир 2026 - Мураев

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

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

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

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

АиСД year2019 s3

АиСД year2019 s3

Роевой интеллект. Муравьиный алгоритм.

Роевой интеллект. Муравьиный алгоритм.

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

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

Россия объявила срочную эвакуацию / Официальное заявление МИД

Россия объявила срочную эвакуацию / Официальное заявление МИД

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Чем ОПАСЕН МАХ? Разбор приложения специалистом по кибер безопасности

Как Сделать Настольный ЭЛЕКТРОЭРОЗИОННЫЙ Станок?

Как Сделать Настольный ЭЛЕКТРОЭРОЗИОННЫЙ Станок?

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика

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

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

Теренс Тао о том, как Григорий Перельман решил гипотезу Пуанкаре | Лекс Фридман

Теренс Тао о том, как Григорий Перельман решил гипотезу Пуанкаре | Лекс Фридман

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

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

АиСД S01E02. Структуры данных. Куча. Сортировка кучей

АиСД S01E02. Структуры данных. Куча. Сортировка кучей

АиСД S01E05. Двоичный поиск

АиСД S01E05. Двоичный поиск

Загадка, в которую невозможно поверить, даже если знаешь ответ [Veritasium]

Загадка, в которую невозможно поверить, даже если знаешь ответ [Veritasium]

Самая Сложная Задача В Истории Самой Сложной Олимпиады

Самая Сложная Задача В Истории Самой Сложной Олимпиады

Статус 2025: Финал. S09E18

Статус 2025: Финал. S09E18