TSP: Difference between revisions
From charlesreid1
(Created page with "=Traveling Salesperson Problem= Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem...") |
|||
| Line 12: | Line 12: | ||
===Java Guava=== | ===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://charlesreid1.com:3000/charlesreid1/hello-data-structures/src/master/java/guava | |||
The actual Java code is here: https://charlesreid1.com:3000/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java | |||
Revision as of 05:30, 26 March 2017
Traveling Salesperson Problem
Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html
Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem
Combinatorial optimization problem
Implementations
C++
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://charlesreid1.com:3000/charlesreid1/hello-data-structures/src/master/java/guava
The actual Java code is here: https://charlesreid1.com:3000/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java