Slide 1 An introduction to Approximation Algorithms Presented By Iman Sadeghi Slide 2 Spring 2003Approximation Algorithmes2 Overview Introduction Introduction Performance…