On 3/20/00 at 9:01 AM, GENE_RYE@udlp.com wrote: I am having a bit of a problem with the augmenting thing. The book
seems to indicate use of augmentation requires the knowledge of a
maximal flow in a given branch, but this information does not seem
provided in the stated problem. Also, the symbology is odd. Black
dots seem to have replaced the arrows, or perhaps mean something
entirely different. I have not yet received nor viewd the lecture
for March 15, so if this is covered there I will wait for its
arrival (probably this afternoon). If that is not the subject
matter covered - and the printed notes do not indicate this subject
matter - then how do I approach this problem. I have changed the wording to make it more clear (see attachment).
I am using black dots instead of arrows because they are easier to
draw. The arrowheads have to be rotated so they point in the right
direction which takes me lots of time.

Simply label one node as "special" and draw extra arcs as needed,
using the algorithm on page 303-305.