A mail truck must deliver packages to 5 different homes (A, B, C, D, and E). 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 repetitive nearest-neighbor tour starting with vertex A is given by:
A. A, C, D, B, E, A.
B. A, B, C, D, E, A.
C. A, D, B, E, C, A.
D. A, E, C, D, B, A.
E. none of these
Answer: D
Mathematics
You might also like to view...
Which of the following represents a horizontal line? ?
A. ?y = 2x B. ?x = 5 C. ?y = 0 D. ?y = 6 - x E. ?None of the above.
Mathematics
Multiply and write answer in lowest terms.4 × 4
× 
A. 5
B. 3
C. 6
D. 6
Mathematics
Translate into an equation and solve.A number times -21 is 6.51.
A. 0.031 B. -14.49 C. 3.1 D. -0.31
Mathematics
Solve the problem.Last month, a company sold 394 video games. This month, the company sold 400% of that amount. How many were sold this month?
A. 1576 B. 400 C. 15,760,000 D. 394
Mathematics