How to Solve the Travelling Salesperson Problem

It Actually Isn’t That Hard.

By Xypron — Own work, Public Domain, https://commons.wikimedia.org/w/index.php?curid=10645665

Let’s examine the Travelling Salesperson Problem.

The travelling salesman problem (also called the travelling salesperson problem[1] or TSP) asks the following question: “Given a list of cities and the distances…