I am trying to understand why Ford–Fulkerson Algorithm for finding maximum flows doesn't work with irrational numbers? I tried to draw several examples but it seems to work.

  • 8
    $\begingroup$ There is a well-known example that has also made its way onto the relevant wikipedia page, which you could easily have found. $\endgroup$ – harold Mar 6 '16 at 19:19

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.