Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

Paper 1, Section I, 8E

Optimization | Part IB, 2010

What is the maximal flow problem in a network?

Explain the Ford-Fulkerson algorithm. Why must this algorithm terminate if the initial flow is set to zero and all arc capacities are rational numbers?

Typos? Please submit corrections to this page on GitHub.