Тёмный

АиСД S04E03. Потоки, разрезы. Алгоритм Форда-Фалкерсона 

Pavel Mavrin
Подписаться 30 тыс.
Просмотров 4,2 тыс.
50% 1

Алгоритмы и структуры данных. Семестр 4. Лекция 3.
Начали говорить о задаче поиска максимального потока. Разобрали основные понятия теории потоков и рассмотрели алгоритм Форда-Фалкерсона и алгоритм Эдмондса-Карпа.
Университет ИТМО, 2022 г.

Опубликовано:

 

22 фев 2022

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 1   
@Playingcivilization
@Playingcivilization Год назад
А как строить декомпозицию максимального потока? Разве там могут быть циклы?
Далее
I Built 4 SECRET Rooms In ONE COLOR!
29:04
Просмотров 16 млн
Любой автомеханик 😂
00:34
Просмотров 321 тыс.
WOW... WHAT A FIGHT!!!!! 📣 #ufc302
00:48
Просмотров 1,2 млн
Алгоритм Форда - Фалкерсона
11:56
Насыщение сети
17:17
Просмотров 58 тыс.
Ford-Fulkerson in 5 minutes
5:15
Просмотров 896 тыс.
I Built 4 SECRET Rooms In ONE COLOR!
29:04
Просмотров 16 млн