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

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

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

   • ДМ. Задача о поиске максимального пот...   - Детальный разбор задачи о поиске максимального потока в сети.

Комментарии

Информация по комментариям в разработке