Slide 1Traveling Salesman Problem By Susan Ott for 252 Slide 2 Overview of Presentation Brief review of TSP Examples of simple Heuristics Better than Brute Force Algorithm…