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 nearest-neighbor tour starting with vertex A is given by:

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


Answer: C

Mathematics

You might also like to view...

Evaluate the expression.0 - (-2)

A. 4 B. 0 C. -2 D. 2

Mathematics

Based on the graph, find the range of y = f(x). 

A. (-?, 0) or (0, ?) B. (-10, 10) C. (-?, 0) or {0} or (0, ?) D. (-?, ?)

Mathematics

State whether the function is a polynomial function or not. If it is, give its degree. If it is not, tell why not.f(x) =  - x

A. No; x has a fractional coefficient B. Yes; degree 5 C. Yes; degree 1 D. Yes; degree 0

Mathematics

Find the inverse of the one-to-one function.f(x) = 

A. f-1(x) = x3 + 25
B. f-1(x) = x3 - 5
C. f-1(x) = x - 5
D. f-1(x) = 

Mathematics