Let $N(x, y)$ be a network which contains no directed $(x, y)$-path.
How do I show that the value of a maximum flow and the capacity of a minimum cut in $N$ are both zero?
Let $N(x, y)$ be a network which contains no directed $(x, y)$-path.
How do I show that the value of a maximum flow and the capacity of a minimum cut in $N$ are both zero?
Copyright © 2021 JogjaFile Inc.
Apply weak duality: maximum flow is at most minimum cut, so if you exhibit a flow and cut that have the same value, they are both optimal.