A truck must drop off furniture at 4 different homes (A, B, C, and D) as shown in the graph below, starting and ending at A. The numbers on the edges represent distances (in miles) between locations. The truck driver wants to minimize the total length of the trip.
The cheapest-link tour starting with vertex A is given by:

A. A, D, C, B, A.
B. A, C, B, D, A.
C. A, C, D, B, A.
D. A, B, D, C, A.
E. none of these


Answer: A

Mathematics

You might also like to view...

Provide an appropriate response.True or False? In Euclidean geometry, a triangle with two acute angles and one obtuse angle is impossible to construct.

A. True B. False

Mathematics

Factor by grouping.15x6 - 10x3 + 6x3 - 4

A. (5x3 - 2)(3x3 + 2) B. (5x3 + 2)(3x3 - 2) C. (5x6 + 2)(3x - 2) D. (15x3 - 2)(x3 + 2)

Mathematics

Multiply to find the exact answer. Express the answer as a whole or mixed number when possible and simplify.4 ? 4 ? 

A. 16
B. 8
C. 16
D. 6

Mathematics

Find an equation of variation for the given situation.y varies inversely as x and y = 0.875 when x = 24

A. y = 
B. y = 
C. y = 21x
D. y = 

Mathematics