The Traveling Salesman Problem
Choose a Method
Brute-Force Method
Describe
Random Method
Describe
How many tries?
Nearest-Neighbor Method
Describe
Repetitive Nearest-Neighbor Method
Describe
Cheapest-Link Method
Describe
The Cities
How many cities?
The Distances Between the Cities
Assign random city locations
Map scale 1 to
Find the "Shortest" Route
The Solution