Алгоритм Эдмондса — Карпа
Sign in to saveрешает задачу нахождения максимального потока в транспортной сети
Article · Русский
Алгоритм Эдмондса — Карпа решает задачу нахождения максимального потока в транспортной сети. Алгоритм представляет собой частный случай метода Форда — Фалкерсона и работает за время в графе . Впервые был опубликован в 1970 году советским учёным . Позже, в 1972 году, был независимо открыт Эдмондсом и Карпом.
Abstract from DBpedia / Wikipedia · CC BY-SA