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


Answer: B

Mathematics

You might also like to view...

Find the vertices and foci of the ellipse.49x2 + 25y2  = 1225

A. Vertices: (±7, 0); Foci: (±2, 0)
B. Vertices: (0, ±5); Foci: (0, ±2)
C. Vertices: (0, ±7); Foci: (0, ±2)
D. Vertices: (±5, 0); Foci: (±2, 0)

Mathematics

State whether the slope of the line is positive, negative, zero, or undefined.

A. zero B. positive C. undefined D. negative

Mathematics

List the intercepts of the graph. 

A. (-6, 0) B. (6, 0) C. (0, 6) D. (0, -6)

Mathematics

Provide an appropriate response.Given the quadratic equation x = 6 - 4x2,  (a) determine the value of the discriminant.  (b) determine which method you would choose to solve the equation.

A. (a) 97 (b) quadratic formula B. (a) 97 (b) factoring C. (a) 98 (b) quadratic formula D. (a) -95 (b) no real solution

Mathematics