Cuts, and why flow equals cut
A cut bounds every flow; duality and total unimodularity make the best bound exact.
About 25 minutes7 activities Paper packet
A cut bounds every flow; duality and total unimodularity make the best bound exact.
About 25 minutes7 activities Paper packet