TSP

Traveling Salesperson Problem

Wolfram Mathworld: mathworld.wolfram.com/TravelingSalesmanProblem.html

Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem

Combinatorial optimization problem

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://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