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