**tsp_greedy_test**,
a MATLAB program which
calls tsp_greedy() to
apply a simple greedy algorithm to construct a solution to the
traveling salesman problem.

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

tsp_greedy, a MATLAB program which applies a simple greedy algorithm to construct a solution to the traveling salesman problem.

- tsp_greedy_test.m, calls all the tests.
- tsp_greedy_test.sh, runs all the tests.
- tsp_greedy_test.txt, the output file.

- five.txt, a 5 city distance matrix, whose minimal tour has length 19.
- fifteen.txt, a 15 city distance matrix, whose minimal tour has length 291.
- fortyeight.txt, a 48 city distance matrix, whose minimal tour has length 10,628.
- seventeen.txt, a 17 city distance matrix, whose minimal tour has length 2,085.