Myvideo

Guest

Login

Алгоритмы и структуры данных 1. Транспортная сеть, Алгоритм Куна, Лемма Холла

Uploaded By: Myvideo
58 views
0
0 votes
0

Таймкоды: 00:00:00 - начало, транспортная сеть, определение потока 00:13:41 - алтернативное определение потока 00:27:59 - величина потока 00:49:49 - остаточная сеть 01:12:29 - остаточная сеть: увеличение потока 01:27:30 - начало перерыва 01:27:50 - продолжение 01:33:39 - разрезы 01:46:49 - теорема Форда-Фалкерсона 01:55:29 - поиск паросочетания в двудольном графе, алгоритм Куна 02:30:02 - лемма 02:55:21 - задачи про кубики и про монетки 03:06:45 - начало перерыва 03:07:09 - продолжение, задачи на разрезы 03:37:04 - лемма Холла Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later