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