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