When we drive somewhere, we want to take the shortest route
possible so that we can save money, gas, and time. The table below
shows four cities and the distances between them.
Distances in miles between cities
| Distance |
Junky Junction |
Tvton |
Kooky Kounty |
Vanillaville |
| Junky Junction |
|
120 |
250 |
175 |
| Tvton |
120 |
|
100 |
190 |
| Kooky Kounty |
250 |
100 |
|
75 |
| Vanillaville |
175 |
190 |
75 |
|
John and Judy have to go from Vanillaville to Tvton and Kooky
Kounty for some work. They will stop for some parts for their
computer in Junky Junction. After that, they will go back home.
What is the shortest route (or routes) for their trip?
VV = Vanillaville
KK = Kooky Kounty
TT = Tvton
JJ = Junky Junction
VV-KK-TT-JJ-VV
75 + 100 + 120 + 175 = 470
VV-KK-JJ-TT-VV
75 + 250 + 120 + 190 = 635
VV-TT-KK-JJ-VV
190 + 100 + 250 + 175 = 715
VV-TT-JJ-KK-VV
190 + 120 + 250 + 75 = 635
VV-JJ-TT-KK-VV
175 + 120 + 100 + 75 = 470
VV-JJ-KK-TT-VV
175 + 250 + 100 + 190 = 715
The shortest route is from Vanillaville to Kooky County to Tvton
to Junky Junction and back to Vanillaville and from Vanillaville to
Junky Junction to Tvton to Kooky Kounty and back is 470 miles.
What is the shortest route (or routes) to go to all of the cities shown in the table below?
| |
A |
B |
C |
D |
| A |
|
200 |
540 |
430 |
| B |
200 |
|
400 |
410 |
| C |
540 |
400 |
|
290 |
| D |
430 |
410 |
290 |
|
ABCDA
ABDCA
ACBDA
|
