GATRA, the Greater Attleboro-Taunton Regional Transit Authority, serves six cities (City 1-City 6). While there are many restrictions (primarily roads on which they may not travel), they do have some choice of routes. The distances between cities, along permitted routes, are presented below.

-What is the minimum distance that must be traveled to get from City 1 to City 6?
A)1100 miles
B)900 miles
C)1,300 miles
D)1,400 miles

Question

GATRA, the Greater Attleboro-Taunton Regional Transit Authority, serves six cities (City 1-City 6) . While there are many restrictions (primarily roads on which they may not travel) , they do have some choice of routes. The distances between cities, along permitted routes, are presented below.

-What is the minimum distance that must be traveled to get from City 1 to City 6?

-What is the minimum distance that must be traveled to get from City 1 to City 6?
A)1100 miles 
B)900 miles 
C)1,300 miles 
D)1,400 miles

Quizplus · Accepted Answer

By examining the distances between each city, we can create a table of all the possible routes and their total distances:

| Route           | Distance |
|----------------|----------|
| 1-2-3-4-5-6    | 1800     |
| 1-2-3-4-6      | 1500     |
| 1-2-3-5-6      | 1400     |
| 1-3-4-5-6      | 1500     |
| 1-3-4-6        | 1200     |
| 1-3-5-6        | 1100     |
| 1-4-5-6        | 1400     |
| 1-4-3-2-5-6    | 1900     |
| 1-4-3-2-6      | 1600     |
| 1-4-3-5-6      | 1500     |
| 1-5-6          | 1200     |
| 1-5-3-4-6      | 1600     |
| 1-5-3-2-4-6    | 1700     |
| 1-5-3-2-6      | 1400     |

The shortest route is 1-3-5-6 with a distance of 1100 miles. Therefore, the answer is B.

GATRA, the Greater Attleboro-Taunton Regional Transit Authority, Serves Six Cities