The document describes a travelling salesman problem involving planning the shortest route for a salesman to visit 14 cities across India. A map shows the cities and their distances. The salesman's trip is modeled mathematically as a graph with nodes for each city and edges for the road distances between them. The problem is to determine the shortest closed tour that visits each city once to find the minimum total distance traveled.
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0 ratings0% found this document useful (0 votes)
24 views
Maths Example 41 en
The document describes a travelling salesman problem involving planning the shortest route for a salesman to visit 14 cities across India. A map shows the cities and their distances. The salesman's trip is modeled mathematically as a graph with nodes for each city and edges for the road distances between them. The problem is to determine the shortest closed tour that visits each city once to find the minimum total distance traveled.