Exercise 42
Redo the feasible tree problem that we did in class, but instead of starting with all original arcs as LOW arcs, start with all original arcs as HIGH arcs.
Here is a
statement of the problem
and blank copies for you to work with, and here is the
solution starting with original arcs as LOW arcs.