lazy-dude / TSP

Traveling Sales Person (TSP) problem

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

Traveling Sales Person (TSP) problem

License:MIT License


Languages

Language:C 99.6%Language:Shell 0.4%