The resource has been added to your collection
Investigating the Traveling Salesperson Problem Students will plan a road trip, starting in Cleveland, to visit friends in Cincinnati, Pittsburgh, Baltimore, and Boston. However, with the price of gas over $3.00 a gallon, they will figure out the shortest travel route to save on expenses. This lesson investigates three different methods to determine the shortest route: the Nearest Neighbor method, the Cheapest Link method, and the Brute Force method.
Not Rated Yet.