Due: Thursday, 29 November 2018 at the beginning of class

• Follow the general homework directions.
  • Make sure you cite all your references and contacts.
  • Solutions for many of the problems exist on the web. I will not grade the correctness of your answers, only that you have done the problems.
• Read the chapter 22 in CLRS.
• Answer the following questions.
• Exercise 16.1-2
• Exercise 16.1-3
• Exercise 16.2-1
• Exercise 16.4-1
• Problem 16-1