1. Chapter 8 NP and Computational Intractability Slides by Kevin Wayne. Copyright©2005 Pearson-Addison Wesley. All rights reserved. 2. Algorithm Design Patterns and Anti-Patterns…