wm-robo-ops / TSP

basic traveling salesman based on lat and long cords

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

TSP

Basic TSP algorithm based on Lat and Long coordinates for robo-ops.

Usage

List of nodes should be placed in file nodes.txt. Format should be colon delimited, one LAT:LONG:COLOR per line where LAT and LONG denote latitude and longitude coordinates and color should be the color of the rock at stated coordinates. Assumed first node is Mount Kosmo and second node is current location of BigDaddy Rover.

Using

Compile

make

Run

./TSP [max_distance]

Example

An example nodes.txt file is provided.

About

basic traveling salesman based on lat and long cords


Languages

Language:C++ 99.1%Language:Makefile 0.9%