Intuition behind the max-flow min-cut theorem
-
02-11-2019 - |
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