MA618 Homework #4
Due Wednesday, March 1

1. Problem (Finding a negative-weight cycle), p. 25.
2. Problem/Exercise (Knapsack program), p. 29.
3. 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).
4. Exercise (Shortcut), p. 38.

• About this document ...