Skip to content

lazy-dude/TSP

Repository files navigation

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:

France_8 France_8_solution

Random_50:

Random_50 Random_50_solution

Random_75:

Random_75 Random_75_solution

Random_200:

Random_200 Random_200_solution

Still there seems to be room for improvements.

Releases

No releases published

Packages

No packages published