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

NP-complete

Practice Next

Relevant for Exams:

×
×