Quiz about the Traveling Salesperson Problem

Check your basic understanding of TSP and this course with this quiz.

Aim and background of the traveling salesperson problem


What is the objective of the traveling salesperson problem?


To increase company sales


To visit all places once with the shortest total distance and return to the starting point at the end


To find out if the Euclidean distance is shorter than the great-circle distance

Question 1 of 50 attempted

Get hands-on with 1200+ tech skills courses.