Алгоритм представляет собой частный случай метода Форда — Фалкерсона и работает за время . High Quality Content by WIKIPEDIA articles! Алгоритм Эдмондса — Карпа решает задачу нахождения максимального потока в транспортной сети. А. Впервые был опубликован в 1970 году советским учёным Е. Позже, в 1972 году, был независимо открыт Эдмондсом и Карпом. Диницом. 2013