Flow network
Learn feasible flows, residual forward and reverse arcs, augmenting paths, cut bounds, and when Ford–Fulkerson terminates.
Tag
Max-flow min-cut
2 articles.
2022-04-12
Max-flow min-cut theorem
A proof of the max-flow min-cut theorem using residual reachability, with a concrete flow-and-cut certificate.