TSP
From charlesreid1
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
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