Блог пользователя Begmyrat-Turkmenistan

Maximum Flow
Автор Begmyrat-Turkmenistan, 10 лет назад, По-английски

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

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

Here is my implementation of Edmons-Karp algorithm

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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.

    → Ответить