Question

What is the intuition behind the max-flow min-cut theorem?

I know that the min-cut is the dual of max-flow when formulated as a linear program, but the result seems artificial to me.

No correct solution

Licensed under: CC-BY-SA with attribution
Not affiliated with cs.stackexchange
scroll top