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
- C++ (coming soon)
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