Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Network flow
Ford-Fulkerson stops when the residual network has no path from s to t. What does that prove?
Every arc leaving s is saturated.
The flow has disconnected the network.
No further INTEGER augmentation exists, though a fractional one might.
The flow is maximum.
Every s-t path contains a saturated arc, but the flow may still not be maximum.
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!