MCNF Formulation of Maximum Flow Problems

• Let Arc Cost = 0 for all Arcs

• Add an infinite capacity arc from t to s

  • Give this arc a cost of -1

Previous slide

Next slide

Back to first slide

View graphic version