TSP: Difference between revisions
From charlesreid1
(→C++) |
|||
| Line 17: | Line 17: | ||
This contains solution implementations in: | This contains solution implementations in: | ||
* Java Guava | * Java Guava | ||
* | * Go??? | ||
==Implementations== | ==Implementations== | ||
Revision as of 05:20, 28 March 2017
Traveling Salesperson Problem
Problem Description
There is an introduction available on the charlesreid1.github.io blog: http://charlesreid1.github.io/solving-the-traveling-salesperson-problem-with-java-and-guava.html
Additional links include:
- Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html
- Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem
Repository with Code
You can find a repository with code related to the traveling salesman problem at git.charlesreid1.com:
https://git.charlesreid1.com/charlesreid1/tsp
This contains solution implementations in:
- Java Guava
- Go???
Implementations
Java Guava
An implementation of the traveling salesperson problem in Java using the Guava library (specifically, their Network object) is available on git.charlesreid1.com.
Link to Readme/explanation: https://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava
The actual Java code is here: https://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java
C++
TBC...
Boost: http://www.boost.org/doc/libs/1_63_0/libs/graph/doc/TSPTourVisitor.html