Алгоритм Косараджу для сильно связанных компонентов
Автор: Algorithms with Attitude
Загружено: 2020-03-25
Просмотров: 20024
Описание:
Содержание
00:00 - Введение и предварительные условия
00:23 - Неориентированные графы: компоненты
01:23 - Ориентированные графы: сильно связанные компоненты
02:45 - Неэффективный алгоритм
03:57 - Базовый компонентный граф
06:11 - Лучший порядок
06:25 - Умное наблюдение 1
09:14 - Умное наблюдение 2
11:23 - Умное наблюдение 3
12:10 - Умное наблюдение 4
15:56 - Эффективный алгоритм
16:55 - Пример без прерываний
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: