#### CSCI 3104 - Algorithms - Fall 2011

### Problem Set #11

#### Due: 12pm, Apr 20th, 2011

1. Text Problem 8.4 (For part d, your algorithm should run in O(|V|) not
O(|V|^{4}) as the online book says.)

2. Text Problem 8.9

3. Text Problem 8.11

4. Text Problem 8.12