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: