# The Travelling Salesman Problem

871 Words4 Pages
Travelling Salesman Problem
Institution
Name

Introduction
A salesman is required to visit all the cities with a known distance between every two cities keeping in mind that the cities have to be visited once. The problem facing the salesman is to determine the shortest possible route the salesman has to use to visit the towns just once and goes back to the original city.
The Travelling Salesman Problem first statement was made by a Viennese mathematician Karl Menger. It brought a connection and relation with the definition of the curve length proposed by Menger that stated that the stretch of a curves’ distance can be defined as the lower limit upper bound of the groups of all numbers that can be contained by taking each group of points of the curve and producing the shortest length of the polygonal graph. This problem is called the messenger problem.
The Travelling Salesman Problem can be stated as where a network has n cities or nodes, and one of the nodes (node 1) is the origin and the cost of travelling which include the