Some applications of max-flowand max-flow min-cut theorem

• Scheduling on uniform parallel machines

• Bipartite matching

• Network connectivity

• Video on demand

Previous slide

Next slide

Back to first slide

View graphic version