tsp_brute_test

tsp_brute_test, a C++ code which calls tsp_brute(), which solves small versions of the traveling salesman problem, using brute force.

Licensing:

The information on this web page is distributed under the MIT license.

Related Data and Programs:

tsp_brute, a C++ code which solves small versions of the traveling salesman problem (TSP), given a list of the coordinates of a set of cities, using brute force.

Source Code:

• tsp_brute_test.cpp, calls all the tests.
• tsp_brute_test.sh, runs all the tests.
• tsp_brute_test.txt, the output file.

att12 is the first 12 cities in the AT&T 48 city dataset.

• att12.png, a plot of the best tour.