Home Work 8

This Home work is on Shortest Path Problem and Greedy Algorithms (Chapters 4 and 5 of Das Gupta)
  1. Problem 4.18 (DG)
  2. Problem 4.21 a (DG)
  3. Problem 5.2 (DG)
  4. Problem 5.9 a-g (DG)
  5. Problem 5.18 b-d (a was the Lab 8 problem) (DG)