Next: About this document
MA618 Homework #4
Due Wednesday, March 1
- Problem (Finding a negative-weight cycle), p. 25.
- Problem/Exercise (Knapsack program), p. 29.
- Explain how to use breadth-first search to find a shortcut-free
source-sink dipath in the bipartite augmentation digraph if one
exists (see top of page 37).
- Exercise (Shortcut), p. 38.
Mon Feb 21 11:03:52 EST 2000