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

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