Which of the Following Is True

Multiple Choice

Which of the following is true?

A) The brute-force algorithm is an inefficient algorithm.
B) The nearest-neighbor algorithm is an efficient algorithm.
C) The brute-force algorithm always gives the optimal tour.
D) (a) , (b) , and (c) are all true.
E) None of the above.