Алгоритмы и структуры данных 4. Простые алгоритмы на графах (DFS)

Uploaded By: Myvideo

Published on

25 Aug 2024

1 view

0

0 votes

0

About Share Download Add to

00:00 - Введение 00:25 - Определение графа 04:07 - DFS (depth-first search) 08:50 - Псевдокод 12:25 - Лемма о белых путях 22:51 - Следствия 31:03 - DAG, топологическая сортировка 43:32 - сильная связность 47:52 - Алгоритм Косарайю 54:39 - Доказательство корректности 1:05:44 - Следствие 1:09:29 - Задача 2SAT Дата лекции: Лектор: Степанов Илья Данилович Оператор: Евтушенко Иван Монтажёр: Зинин Роман Плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/c01wQ0RqOGxaeTNhZlovd0VnZ0ZHN0lsSXEzRXA2cUczNzFjZmtXaEFtdz0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Как МАССОВО сжать картинки (уменьшить вес и оптимизировать) jpg и png без потери качества бесплатно

16 hours ago

00:04:14

Как МАССОВО сжать картинки (уменьшить вес и оптимизировать) jpg и png без потери качества бесплатно

1 75%

Развивающий диалог в госуправлении

17 hours ago

00:47:24

Развивающий диалог в госуправлении

2 14%

Дела мертвы без покаяния / А.И. Осипов

17 hours ago

00:00:57

Дела мертвы без покаяния / А.И. Осипов

1 80%

1 - How Computers Communicate in a Network Google IT Support Certificate

17 hours ago

00:41:22

1 - How Computers Communicate in a Network Google IT Support Certificate

1 5%

Заберите 75 000 руб с 1xbet введя промокод FORTUNA24

17 hours ago

00:00:24

Заберите 75 000 руб с 1xbet введя промокод FORTUNA24

1 61%

Платформа 1xbet дарит бонус 75 000 рублей по промокоду FORTUNA24

17 hours ago

00:00:23

Платформа 1xbet дарит бонус 75 000 рублей по промокоду FORTUNA24

1 87%

ЛИЛИ СМОТРИТ ПОДБОРКУ ИДИОТОВ Shylily | Neurosama | Vtuber | Tik Tok | hololive | en | ru | lily

17 hours ago

00:04:49

ЛИЛИ СМОТРИТ ПОДБОРКУ ИДИОТОВ Shylily | Neurosama | Vtuber | Tik Tok | hololive | en | ru | lily

1 52%

ЧЁРНОЕ ЗЕРКАЛО ПО-РУССКИ

18 hours ago

01:15:41

ЧЁРНОЕ ЗЕРКАЛО ПО-РУССКИ

1 28%

Новые и Проверенные способы продвижения клипов ВКонтакте! Истории и Клипы в таргете

18 hours ago

00:16:36

Новые и Проверенные способы продвижения клипов ВКонтакте! Истории и Клипы в таргете

1 56%

The Blazer Сражаюсь с Ксониксом за крипов

18 hours ago

02:56:39

The Blazer Сражаюсь с Ксониксом за крипов

12 22%

НейроГрафика. Всё что нужно знать о методе!!! Часть 1| Павел Пискарёв, D. Sc., Prof.

18 hours ago

00:35:10

НейроГрафика. Всё что нужно знать о методе!!! Часть 1| Павел Пискарёв, D. Sc., Prof.

1 44%

Курсовые разницы в 1C:ERP. Устройство и принципы работы (Бобровников Алексей, 1С)

18 hours ago

01:16:45

Курсовые разницы в 1C:ERP. Устройство и принципы работы (Бобровников Алексей, 1С)

4 93%

Кинематографическая Альфа CINEVOX

18 hours ago

00:01:00

Кинематографическая Альфа CINEVOX

1 12%

Cinematic Alpha CINEVOX Священный полет Элны Майбург

18 hours ago

00:01:23

Cinematic Alpha CINEVOX Священный полет Элны Майбург

2 67%

Cinematic Alpha Cinevox Демо-песня: Blue Circle Эндрю Флай

18 hours ago

00:01:15

Cinematic Alpha Cinevox Демо-песня: Blue Circle Эндрю Флай

3 9%

Учет входящего НДС (Трефиленков Дмитрий, 1С)

18 hours ago

02:20:06

Учет входящего НДС (Трефиленков Дмитрий, 1С)

2 33%

Оксана Кудлай | ЕГЭ по русскому | 100балльный Самое душное задание в тестовой части! Задание №12. Алгоритм Вписка|Русский яз

18 hours ago

01:51:20

Оксана Кудлай | ЕГЭ по русскому | 100балльный Самое душное задание в тестовой части! Задание №12. Алгоритм Вписка|Русский яз

40 42%

Казахстаном управляет искусственный интеллект made in China. Россией тоже

19 hours ago

01:09:11

Казахстаном управляет искусственный интеллект made in China. Россией тоже

1 49%

No Mans Sky Экспедиция 15 Aquarius Фаза 3

19 hours ago

00:26:45

No Mans Sky Экспедиция 15 Aquarius Фаза 3

3 24%

Повторы цифр в дате рождения - тайный код сверхспособностей человека

19 hours ago

00:30:19

Повторы цифр в дате рождения - тайный код сверхспособностей человека

1 70%

ЛАЙФХАКИ для СТОРИС, которые упростят ведение БЛОГА | Лайфхаки для СТОРИС #инстаграм #stories#сторис

19 hours ago

00:12:15

ЛАЙФХАКИ для СТОРИС, которые упростят ведение БЛОГА | Лайфхаки для СТОРИС #инстаграм #stories#сторис

1 33%

Константин Бондаренко: Какие уроки вынесла Россия от советской эпохи Отложенная война Кремля!

19 hours ago

00:58:21

Константин Бондаренко: Какие уроки вынесла Россия от советской эпохи Отложенная война Кремля!

1 65%

Гуманитарии, выдыхаем. Константин Эрнст считает, что нейросети еще нескоро смогут повторить то, что создано умом творческих люде

19 hours ago

00:01:26

Гуманитарии, выдыхаем. Константин Эрнст считает, что нейросети еще нескоро смогут повторить то, что создано умом творческих люде

4 46%

Информатика ЕГЭ - Лёня Шастин Разбор варианта уровня ЕГЭ #3 - Информатика 2024

19 hours ago

02:52:18

Информатика ЕГЭ - Лёня Шастин Разбор варианта уровня ЕГЭ #3 - Информатика 2024

12 91%

0 Comments

Guest