Answered step by step
Verified Expert Solution
Question
1 Approved Answer
A delivery van has to travel from Boston to visit 5 different cities: Chicago, Dallas, Denver. Los Angeles and Miami and then return to Boston.
A delivery van has to travel from Boston to visit 5 different cities: Chicago, Dallas, Denver. Los Angeles and Miami and then return to Boston. Find the shortest route.
Here is the distance matrix:
Boston | Chicago | Dallas | Denver | LA | Miami | |||||||
1 | Boston | 0 | 983 | 1815 | 1991 | 3036 | 1539 | |||||
2 | Chicago | 983 | 0 | 1205 | 1050 | 2112 | 1390 | |||||
3 | Dallas | 1815 | 1205 | 0 | 801 | 1425 | 1332 | |||||
4 | Denver | 1991 | 1050 | 801 | 0 | 1174 | 1332 | |||||
5 | LA | 3036 | 2112 | 1425 | 1174 | 0 | 2757 | |||||
6 | Miami | 1539 | 1390 | 1332 | 1332 | 2757 | 0 |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started