Question 1

What is the primary goal of the Traveling Salesman Problem?

Accepted Answer

To minimize the total travel distance

Answer

To visit as many cities as possible

Answer

To maximize the number of sales

Answer

To find the longest possible route

Question 2

Which of the following is a real-world application of TSP?

Accepted Answer

B and C

Answer

Deciding the order of songs in a concert

Answer

Scheduling flights for pilots

Answer

Route planning for delivery services

Question 3

Why are Subtour Elimination Constraints used in TSP?

Accepted Answer

To prevent the formation of smaller loops within the solution

Answer

To reduce the complexity of the problem

Answer

To increase the number of possible routes

Answer

To ensure the sales target is met

Question 4

What is a potential downside of using TSP and SEC for large datasets?

Accepted Answer

It is computationally intensive

Answer

It only provides approximate solutions

Answer

It is less secure than other methods

Answer

It requires physical travel to implement

Question 5

How many possible paths are there in the TSP for "n" cities?

Accepted Answer

n!

Answer

n^2

Answer

2^n

Answer

n

Related quizzes