Augment Part 1

Augment Part 1

vert := L;

Aug := ¥;

while vert <> S do

if (vert, parent[vert]) is in G then

if residual_capacity((vert,parent[vert]))< Aug then

Aug := residual_capacity((vert,parent[vert]));

endif

else

if current_flow((vert,parent[vert]) < Aug then

Aug := current_flow((vert,parent[vert]));

endif

endif

endwhile

/* Augmenting value has now been computed */

Previous slide Next slide Back to the first slide View Graphic Version