A delivery truck must deliver packages to 6 different store locations (A, B, C, D, E, and F). The trip must start and end at C. The graph below shows the distances (in miles) between locations. We want to minimize the total distance traveled.
The cheapest-link tour starting with vertex C is given by:

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


Answer: C

Mathematics

You might also like to view...

Match the equation with the surface it defines.  +  = 1 

A. Figure 4 B. Figure 2 C. Figure 3 D. Figure 1

Mathematics

Graph the linear inequality.x - y > -5

A.

B.

C.

D.

Mathematics

Provide an appropriate response.Monthly payments are the fastest way to pay off a home mortgage.

A. True B. False

Mathematics

Determine a window that will provide a comprehensive graph of the polynomial function.y = 2x4 + 2x3 - 4x2 - 3x - 6

A. [-5, 5] by [-5, 5] B. [-2, 2] by [-10, -5] C. [-10, 10] by [-8, 8] D. [-3, 3] by [-10, 5]

Mathematics