Skip to content

punkproger/traveling-salesman-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

28 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

traveling-salesman-problem

Build

git clone git@github.com:punkproger/traveling-salesman-problem.git
cd traveling-salesman-problem
make

Run test file

./tsp test/tsp_example_1.txt -i 20 -a christofides -o cities.bmp
Flags

./tsp [FILE] [-i ITERATIONS]... [-a ALGORITHM]... [-o FILE]...

Flag Meaning Values
-i Optimization iterations count unsigned int, default: while can optimize
-a algorithm {brute_force, christofides}, default: christofides
-o output image name <name.bmp>

First argument is always path to file with coordinates of city

test/tsp_example_0.txt:

Image of test/tsp_example_0.txt

test/tsp_example_1.txt:

Image of test/tsp_example_1.txt

test/tsp_example_2.txt:

Image of test/tsp_example_1.txt

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages