Question

    Which problem is a classic example of an NP-complete

    problem?
    A Sorting a list of numbers Correct Answer Incorrect Answer
    B Finding the shortest path in a graph Correct Answer Incorrect Answer
    C Traveling Salesman Problem (TSP) Correct Answer Incorrect Answer
    D Calculating the factorial of a number Correct Answer Incorrect Answer

    Solution

    Traveling Salesman Problem (TSP)

    Practice Next

    Relevant for Exams: