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. (Hard; be sure and attend recitation for additional info.)