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

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


Answer: D

Mathematics

You might also like to view...

Find the mean. If necessary, round to one decimal place.19, 55, 81, 39, 139, 83

A. 83.2 B. 68.8 C. 69.8 D. 69.3

Mathematics

Find the volume generated by revolving about the x-axis the regions bounded by the following graphs.

y = 5 / x, x = 1, x = 5 What will be an ideal response?

Mathematics

Solve the equation.5x = -35

A. 40 B. -40 C. 1 D. -7

Mathematics

Convert to a form involving sin x, cos x, and/or tan x using sum or difference identities.


Mathematics