CSCI 3104 - Algorithms - Fall 2010
Problem Set #10
Due: Dec 13th, 3pm
1. Text problem 8.4. (For part (d), the online version of the book should
say O(|V|), not O(|V|^4). It's correct in the printed book.)
2. Text problem 8.9.
3. Text problem 8.11a.
4. Text problem 8.18.