Can anyone help me understand why the Ford-Fulkerson algorithm does not work in the case of irrational capacities?

  • $\begingroup$ Take a look in the wikipedia page for the algorithm, there is a non-terminating example there $\endgroup$
    – nir shahar
    Jun 16 '20 at 5:02
  • $\begingroup$ Thanks, I will check $\endgroup$ Jun 21 '20 at 11:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.