Question

The Traveling Salesperson Problem is an example of which complexity class?

A P Correct Answer Incorrect Answer
B NP Correct Answer Incorrect Answer
C NP-hard Correct Answer Incorrect Answer
D NP-complete Correct Answer Incorrect Answer
E None of these Correct Answer Incorrect Answer

Solution

The correct answer is D

Practice Next
×
×