Begmyrat-Turkmenistan's blog

Maximum Flow
By Begmyrat-Turkmenistan, 10 years ago, In English

[user:Begmyrat-Turkmenistan]Who can write to blog about Maximum Flow (Ford–Fulkerson algorithm).

  • Vote: I like it
  • -8
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Here is my implementation of Edmons-Karp algorithm

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    In practice, I am used to writing Ford Fulkerson because of it's simplication. Ford Fulkerson use DFS instead of BFS, worst complexity is larger but in practice, Ford Fulkerson runs faster than Edmons Karp.

    → Reply