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 nearest-neighbor 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, B, D, F, E, C.
D. C, A, E, F, B, D, C.
E. none of these


Answer: C

Mathematics

You might also like to view...

Use the LCD to simplify and solve.x =  - 

A.
B.
C.
D.

Mathematics

Find the LCM of the given polynomials.x, x + 4

A. x2(x + 4) B. x(x + 4) C. x D. x + 4

Mathematics

Decide whether or not the function is continuous in the indicated x-interval.-3 to 2

A. Not continuous B. Continuous

Mathematics

Solve.A musician plans to perform 7 selections. In how many ways can she arrange the musical selections?

A. 5,040 B. 7 C. 40,320 D. 49

Mathematics