tsp_brute_test

tsp_brute_test, a C code which calls tsp_brute() to solve 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 reads a file of city-to-city distances and solves the traveling salesperson problem, using brute force.

Source Code:

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

• input.txt, input to the test.
• five.txt, an example of a 5x5 city-to-city distance matrix.