CSCI 3104 - Algorithms - Spring 2011

Problem Set #6

Due: 12pm, Mar 2nd, 2011

1. Text problem 4.1.

2. Text problem 4.4.

3. Text problem 4.8.

4. Text problem 4.9. (Assume that the graph has no negative-weight cycles.)

5. Text problem 4.11.