next up previous
Next: About this document

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.

Carl Lee
Mon Feb 21 11:03:52 EST 2000