Talk:Edmonds–Karp algorithm: Difference between revisions

Revision as of 15:18, 20 November 2006

Revision as of 00:00, 24 January 2007

Line 12:

In the figure: Ek-flow 4.png, there is an arrow upside down, please correct it.

: The arrow is drawn correctly. What happens here is that flow is "sent back" from E to D. The flow that was going from D to E is redirected to go to F. Klem fra [[User:Nils Grimsmo|Nils Grimsmo]] 15:18, 20 November 2006 (UTC)

There is a small mistake in the pseudocode for the EdisonKarp algorithm. The flow returning is not computed correctly. It must be<p><code>

''...''<br>

while v ≠ s<br>

u := P[v]<br>

F[u,v] := F[u,v] + m<br>

F[v,u] := F['''v,u'''] - m<br>

v := u<br>

''...''

</code></p>

The net flow must be zero. --[[User:85.176.154.47|85.176.154.47]] 00:00, 24 January 2007 (UTC)