TSP

Traveling Sales Person (TSP) problem.

An effort to solve TSP using "graph theory" and "geometry" in "SDL2" C graphics library.

Call "./tspN.sh" from code directory in terminal to compile and run the code.

Some examples:

France_8:

Random_50:

Random_75:

Random_200:

Still there seems to be room for improvements.

Name		Name	Last commit message	Last commit date
Latest commit History 60 Commits
Images		Images
LICENSE.md		LICENSE.md
README.md		README.md
tsp.c		tsp.c
tsp200.sh		tsp200.sh
tsp50.sh		tsp50.sh
tsp75.sh		tsp75.sh
tsp8.sh		tsp8.sh
tsp_coord_50.text		tsp_coord_50.text
tsp_coord_float_200.text		tsp_coord_float_200.text
tsp_coord_float_50.text		tsp_coord_float_50.text
tsp_coord_float_75.text		8F33 tsp_coord_float_75.text
tsp_coordinates_float.c		tsp_coordinates_float.c
tspf_coor.sh		tspf_coor.sh