**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