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:

    ×
    ×