9. Комбинаторные алгоритмы | 17.04.24 | Березин Д. А.

Третья проверка 0:00 Начало 4:55 Сведение сети с произвольными весами 9:36 Алгоритм Джонсона 27:40 Потоки в сетях 35:06 Определения потока в сети !!! 42:05 Задача о нахождении потока max величины 51:20 Определение разреза в сети 1:01:28 Лемма 1 1:11:05 Следствия 1:18:40 Лемма 2