Thought Exercise: Rational Capacities
Understand how to systematically convert rational edge capacities into integers to apply the Ford-Fulkerson algorithm effectively. Explore the method of recovering the original flow values after computing maximum flow on the adjusted network.
We'll cover the following...
We'll cover the following...
Changing rational capacities to integers
We know that the Ford-Fulkerson algorithm terminates when the graph ...