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 cheapest-link tour starting with vertex C is given by:

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


Answer: D

Mathematics

You might also like to view...

Provide an appropriate response.What does the graph of the equation  look like?

A. A plane B. A cylinder C. A line D. A sphere

Mathematics

Use the graph to find a ? > 0 such that for all x, 0 <  < ? ?  < ?.

A. 0.05 B. 0.5 C. 3 D. 0.1

Mathematics

e = 6.91 v. Find EPK when é = 47ø.

a. 9.45 V b. 10.13 V c. 5.05 V d. 4.7 V e. 14.62 V

Mathematics

Simplify.-5(x-3y6)-4

A. -  
B. -  
C. -  
D. -  

Mathematics