TSP: Difference between revisions
From charlesreid1
| Line 1: | Line 1: | ||
=Traveling Salesperson Problem= | =Traveling Salesperson Problem= | ||
==Problem Description== | ==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== | ==Implementations== | ||
===Java Guava=== | ===Java Guava=== | ||
| Line 27: | Line 25: | ||
An implementation of the traveling salesperson problem in Java using the Guava library (specifically, their Network object) is available on git.charlesreid1.com. | 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://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++=== | |||
Revision as of 21:13, 26 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
- 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