A delivery truck must deliver packages to five 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, C, A, B, E, D.
B. D, B, E, C, A, D.
C. D, A, B, E, C, D.
D. D, E, A, B, C, D.
E. none of these


Answer: C

Mathematics

You might also like to view...

You are driving up a straight mountain road which has a slope of 58.00 feet per mile. If you are initially at an altitude of 725 feet, what is your altitude after you drive 4 horizontal miles? ?

A. 957.66 feet B. 787.00 feet C. 957.00 feet D. 787.27 feet

Mathematics

Multiply.-  ?  

A.
B. - 
C. - 
D.  

Mathematics

Solve the problem.The sum of the ages of Art, Ben, and Cal is 59. Art is 1 year older than Cal and Cal is 1 year younger than Ben. Which of these people were teenagers 7 years ago?

A. Ben B. Art C. Art and Ben D. Art, Ben, and Cal

Mathematics

Evaluate the given binomial coefficient.

A. 165 B. 1 C. 7920 D. 330

Mathematics