MAXIMUM FLOWS IN NETWORKS
The following sections are included:
FLOWS
s-t CUTS
MAXIMUM FLOW
FORD–FULKERSON ALGORITHM
Integrity Theorem
Irrational Arc Capacities
LAYERED NETS
A BLOCKING FLOW ALGORITHM
VARIANTS OF THE FORD–FULKERSON ALGORITHM
Edmonds–Karp Algorithm
Dinic Algorithm
Other Variations
KARZANOV ALGORITHM
FLOWS IN UNDIRECTED AND MIXED NETS
FLOWS IN NODE-AND-ARC CAPACITATED NETS
SUMMARY AND SUGGESTED READING
REFERENCES