trav·el·ling sales·man travelling salesmen in AM, use traveling salesman A travelling salesman is a salesman who travels to different places and meets people in order to sell goods or take orders. traveling salesman someone who goes from place to place selling their company's products
The problem in combinatorial optimization in which, given a number of cities and the costs of travelling from one to the other, it is required to determine the cheapest route that visits each city once and then returns to the initial city