Augment Part 2

Augment Part 2

vert := L;

while vert <> S do

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

increase flow of (vert,parent[vert]) by Aug;

else

decrease flow of (vert,parent[vert]) by Aug;

endif

vert = parent[vert];

endwhile

/* Augmentation is now complete */

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