Revision as of 20:08, 31 May 2005 edit Zero0000 (talk \| contribs) Autopatrolled, Extended confirmed users, Administrators 43,857 edits No edit summary ← Previous edit		Revision as of 07:34, 1 June 2005 edit undo Kristjan Wager (talk \| contribs) 417 edits No edit summary Next edit →
Line 7: ::No, the <math>O(E\|f^*\|)</math> bound only applies if the capacities are integers. If they are arbitrary real numbers, the Ford-Fulkerson method might fail to terminate and can even converge towards the wrong answer. See [[Ford-Fulkerson algorithm]]. --[[User:Zero0000\|Zero]] 20:08, 31 May 2005 (UTC) ::: Ok, thank you for clearifying. While I was aware of the problems with Ford-Fulkerson in regards to real numbers, I was unaware that Edmonds-Karp fixed it. Interesting that Cormen et al didn't mention that aspect. I think I need to read the original article. --[[User:Kristjan Wager\|Kristjan Wager]] 07:34, 1 Jun 2005 (UTC)

Talk:Edmonds–Karp algorithm: Difference between revisions