tsp_nearest_test

tsp_nearest_test, a C++ code which calls tsp_nearest(), which applies a nearest neighbor algorithm to construct a solution to the traveling salesperson problem (TSP).

Licensing:

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

Related Data and Programs:

tsp_nearest, a C++ code which applies a nearest neighbor algorithm to construct a solution to the traveling salesperson problem (TSP).

Source Code:

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

• att48.png, a plot of the nearest neighbor path.