No description, website, or topics provided.
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Get_Started_With_TSP
graphs
README.md

README.md

Jayways TSP challenge

The goal is simple, claim the shortest path on as many of the graphs as possible. The graphs can be found in this repo in the /graphs folder, and are named x_locations.csv where the x is the number of nodes that the graph contains.

There are a few java classes to help get you started in this folder: https://github.com/jayway/TSP_Challenge/tree/master/Get_Started_With_TSP

If you compile and run Get_Started_With_TSP/src/TSPSolver.java you will get a first ideea of what a bad path can look like.

Claiming a sortest path is done updating the xsl document found here: https://docs.google.com/a/jayway.com/spreadsheets/d/1FKiWK7U9_lhbQ61fsw42Ntf4AJW-zMeol0CRPYWNDjg/edit#gid=0

Happy coding!

Thank you Johan Nordenswan for writing the nodegen.py script and Albin Theander for setting up the github repo.