t

traveling salesman problem

ConceptMentioned in 1 video

An example of an NP problem where finding the shortest route to visit multiple cities is difficult, but verifying a given route's length is easy.