Блог пользователя MudoBog

Автор MudoBog, 11 лет назад, По-английски

Can anyone give me some link(s) or code(s) or smth similar from where I can get a better understanding of how Augmenting Path algorithm works? I have to write about it for my studies and I am actually familiar with the Max Flow problem idea but I never implemented any algorithm. Thanks in advance

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

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

In the next link there is a tutorial with a helpful explanations about Augmenting Path algorithms:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=maxFlow