Алгоритмы и структуры данных 1. Транспортная сеть, Алгоритм Куна, Лемма Холла
Таймкоды:
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 - лемма Холла
Дата лекции:
Лектор: Рухович Филипп Дмитриевич
Оператор: Порай К.
Монтажёр: Алиев А.
Плейлист:
58 views
343
99
5 months ago 00:52:24 1
Без православной России мир погибнет. Признаки конца мира / А.И. Осипов
5 months ago 00:00:57 1
Праздник Благовещения Пресвятой Богородицы
5 months ago 00:05:23 1
РАССТАНОВКИ ДЛЯ ВСЕХ. БАЗОВЫЙ УРОВЕНЬ. Отзывы участников онлайн-курса
5 months ago 01:03:30 1
Тренды SEO-продвижения тематики Gambling в 2024 году
5 months ago 01:28:46 1
Семинар по аварийной разведке и спасанию пожарных. Барнаул 2023
5 months ago 00:38:41 1
⚡️СЕКРЕТНЫЕ БАЗЫ ЦРУ НА УКРАИНЕ / Когда и как всё начиналось // Олег ХЛОБУСТОВ
5 months ago 00:22:53 1
НОВИНКИ МОЕГО ГАРДЕРОБА
5 months ago 00:25:00 1
Жить будет НЕГДЕ! Суровая правда о недвижимости весной 2024…
5 months ago 00:16:34 1
Домашняя ферма от МОИ perepela. Горячая штучка сегодня по акции. Минус 20 от #моиперепела
5 months ago 01:10:57 1
Трансформационное интервью Лианы Николо: контракты с тьмой, магия, кристальные сердца и переход в 5D
5 months ago 00:49:51 1
💰Деньги💰Свершившийся эфир
5 months ago 00:41:26 1
СУПЕРПРОРЫВ РОССИИ, О КОТОРОМ ПОМАЛКИВАЮТ МЕДИА-УЛЬТРАПАТРИОТЫ: БЕСПРЕЦЕДЕНТНАЯ КАРТИНА СВО
5 months ago 00:30:21 5
Kuturar - Флагманы новой волны якутского рока | HOLBON! x ЮНОСТЬ СЕВЕРА
5 months ago 00:06:40 1
TON BOOSTER. Детальный обзор маркетинга сервиса #TonBooster#toncoin#какзарабатыватьton