Разбор ДЗ по Дискре. Т. Форда-Фалкерсона

Аватар автора
Всех с Днём Великой Победы! Краткий разбор ключевых моментов в решении домашней работы по дискретной математике при решении задачи на нахождение величины максимального потока в сети. Использование алгоритма Форда-Фалкерсона и других теорем. 00:00 - Вступление 00:55 - Начало. Рисование графа 04:32 - Заполнение дуг потоками. Остаточная пропускная способность. 13:23 - Насыщение дуг. 15:17 - Проверка потоков 16:32 - Повышаем поток в сети 23:36 - Минимальный разрез 26:52 - Заключение

0/0


0/0

0/0

0/0

0/0