Travelling salesman problem
Videos
In the theory of computational complexity, the travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest poss
William Rowan Hamilton, c. 1850
Seven Bridges of Königsberg
Videos
The Seven Bridges of Königsberg is a historical puzzle asking for a walking tour through the bridges of the city of Königsberg where each of the city's bridges is crossed exactly once. Its mathematica
Travelling salesman problem
…Set TSP problem Seven Bridges of Königsberg Steiner travelling salesman problem…
In this picture of the Königsberg Cathedral, the bridge on the right is one of the two surviving bridges from Euler's time.