1. Solution Manual for: Introduction to ALGORITHMS (Second Edition) by T. Cormen, C. Leiserson, and R. Rivest John L. Weatherwax∗November 18, 2011AcknowledgmentsSpecial…