Lesson 03 of 05 · about 5 min

Max flow

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5

A flow assigns a number to each edge, never above its capacity, and every node except the source and the sink keeps what it receives. The max flow equals the minimum cut: the cheapest set of edges whose removal separates the source from the sink.

Capacities: S→A 10, S→B 5, A→T 7, B→T 8, A→B 3. Enter the maximum flow from S to T.

On the Knowledge page

Resources