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