Search⌘ K
AI Features

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...

Changing rational capacities to integers

We know that the Ford-Fulkerson algorithm terminates when the graph ...