Edmond Karp максимальный поток с реальными мощностями
В оригинальном Ford-Fulkerson емкости допускаются только целыми числами. Но мне любопытно насчет Эдмонда-Карпа.
Работает ли он с реальными значениями емкости в O(VE^2)? Я думаю, это все еще работает.