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

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


Answer: D

Mathematics

You might also like to view...

Solve the initial value problem. = 1 - 2x, y '(0) = 8, y(0) = 2

A. y = 2
B. y = x2 - x3 + 8x + 2
C. y = 1x2 + 2x3 + 8x + 2
D. y = x2 + x3 - 8x - 2

Mathematics

Describe the rigid motion(s) that would be used to transform the above figure into the figure shown below.

A. Reflect about diagonal axis B. Rotate 90°, then reflect about vertical axis C. Rotate 90°, then reflect about horizontal axis D. Impossible to solve

Mathematics

Find the flux of the curl of field F through the shell S.F = x3i + 5xj + 2k; S is the upper hemisphere of x2 + y2 + z2 = 16

A. 16 B. 80? C. ? D. 16?

Mathematics

Find the union of the sets.{-6, -2, 2, 7} ? {-4, 0, 4, 9}

A. {-6, -4, -2, 0, 2, 4, 7, 9} B. ? C. {0} D. {-2, 0, 2}

Mathematics