MudoBog's blog

By MudoBog, 11 years ago, In English

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

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
11 years ago, # |
  Vote: I like it +1 Vote: I do not like it
»
11 years ago, # |
  Vote: I like it 0 Vote: I do not like it

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