Алгоритм Форда-Фалкерсона

Аватар автора
Блины с клубничным соусом
Алгоритм Форда-Фалкерсона позволяет решить задачу нахождения максимального потока в сети. Разработан американскими математиками Р.Л. Фордом, мл., и Д.Р. Фалкерсоном в 1956 году. Шаги алгоритма Вы можете найти на отметке 21:22.

0/0


0/0

0/0

0/0