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 A. 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 A is given by:

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


Answer: D

Mathematics

You might also like to view...

Provide an appropriate response.Find the perimeter of the given shape: 

A. 45.5 B. 47.5 C. 48.8 D. 56.8

Mathematics

Use the properties of logarithms to evaluate the expression.ln e8

A. e8 B. 8 ln e C. 1 D. 8

Mathematics

Follow the order of operations to work the problem.-2 + (24 - 14)

A. 40 B. 36 C. 8 D. -8

Mathematics

Convert. When necessary, round the answer to two decimal places.126 inches = _____ feet

A. 1512 B. 10.5 C. 378 D. 1.25

Mathematics