Latest revision as of 00:42, 22 August 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

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: http://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava

The actual Java code is here: http://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java

@@ Line 1: / Line 1: @@
 =Traveling Salesperson Problem=
-Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html
+==Problem Description==
-Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem
+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
-Combinatorial optimization problem
+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==
-===C++===
+===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: http://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava
+The actual Java code is here: http://git.charlesreid1.com/charlesreid1/hello-data-structures/src/master/java/guava/TSP.java
+=Flags=
+{{GraphsFlag}}
+{{AlgorithmsFlag}}
+{{CSFlag}}
+[[Category:Java]]
+[[Category:Guava]]
+[[Category:Programming]]
+[[Category:TSP]]
+[[Category:DFS]]
+[[Category:Graphs]]
+[[Category:Algorithms]]

TSP: Difference between revisions

From charlesreid1