noahra / travellingsalesperson Goto Github PK

In order to run this program simply install your c++ compiler of your own choice and execute the following commands in your terminal.

foo@bar:~$ make main
foo@bar:~$./main

INPUT: An integer denoting amount of points, and the coordinates for each point. Sample input can be seen in the box below.

10
95.0129 61.5432
23.1139 79.1937
60.6843 92.1813
48.5982 73.8207
89.1299 17.6266
76.2097 40.5706
45.6468 93.5470
1.8504 91.6904
82.1407 41.0270
44.4703 89.3650

OUTPUT: The order for the smallest distance path between points from input. Sample output can be seen below.

0
8
5
4
3
9
6
2
1
7