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 cheapest-link tour starting with vertex A is given by:
A. A, B, C, D, E, A.
B. A, C, D, B, E, A.
C. A, E, C, D, B, A.
D. A, D, B, E, C, A.
E. none of these
Answer: A
Mathematics
You might also like to view...
Simplify the expression. First use the distributive property to remove any parentheses.5(2d + 5)
A. 10d + 25 B. 7d + 10 C. 35d D. 10d + 5
Mathematics
Solve the inequality. Write the solution set in interval notation.x2 - 4x - 12 ? 0
A. [6, ?) B. (-?, -2] C. (-?, -2] ? [6, ?) D. [-2, 6]
Mathematics
Establish the identity.cos
= -sin x
What will be an ideal response?
Mathematics
Fill in the blank with the correct inequality symbol, < or >, to make a true comparison statement.-7 _____ 7
A. -7 < 7 B. -7 > 7
Mathematics