course | course_year | question_number | tags | title | year | |||
---|---|---|---|---|---|---|---|---|
Optimization |
IB |
63 |
|
Paper 1, Section I, 8E |
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?