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$ – Shruti Katpara 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.