tsp_brute_test

tsp_brute_test, a bash code which calls tsp_brute(), which uses a brute-force search to solve a small traveling salesperson problem (TSP).

Licensing:

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

Related Data and Programs:

tsp_brute, a Fortran90 code which reads a file of city-to-city distances and solves small versions of the traveling salesperson problem (TSP), using brute force.

Source Code:

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

• input.txt, user input, here simply the name of the file containing the distance matrix.
• five.txt, an example of a 5x5 city-to-city distance matrix.