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 lazy-dude Some png files added, readme file updated. Apr 5, 2023 bbd89e3 · Apr 5, 2023 History 60 Commits
Images	Images	Some png files added, readme file updated.	Apr 5, 2023
LICENSE.md	LICENSE.md	Added license file.	Apr 4, 2023
README.md	README.md	Some png files added, readme file updated.	Apr 5, 2023
tsp.c	tsp.c	Removed some extra functions. Some minor modifications.	Apr 5, 2023
tsp200.sh	tsp200.sh	Added 200 cities files.	Apr 4, 2023
tsp50.sh	tsp50.sh	Port from simple2d to SDL2 , basics seem to be right.	Mar 3, 2023
tsp75.sh	tsp75.sh	Added some more files to the project.	Apr 3, 2023
tsp8.sh	tsp8.sh	Port from simple2d to SDL2 , basics seem to be right.	Mar 3, 2023
tsp_coord_50.text	tsp_coord_50.text	Corrected and centered cities , with empty surroundings.	Mar 3, 2023
tsp_coord_float_200.text	tsp_coord_float_200.text	Added 200 cities files.	Apr 4, 2023
tsp_coord_float_50.text	tsp_coord_float_50.text	Added some more files to the project.	Apr 3, 2023
tsp_coord_float_75.text	tsp_coord_float_75.text	Added some more files to the project.	Apr 3, 2023
tsp_coordinates_float.c	tsp_coordinates_float.c	Added 200 cities files.	Apr 4, 2023
tspf_coor.sh	tspf_coor.sh	Added some more files to the project.	Apr 3, 2023