There are $O(n^3)$ deterministic algorithm, and $O(n^2 \log^3 n)$ Randomized algorithm

See here it's quite nice

See also Max-flow min-cut theorem