If the TSP gives a solution x, checking whether the solution is correct or not, it...

Transcribed Image Text:

If the TSP gives a solution x, checking whether the solution is correct or not, it takes a. None of these b. factorial time C. polynomial time d. exponential time If the TSP gives a solution x, checking whether the solution is correct or not, it takes a. None of these b. factorial time C. polynomial time d. exponential time

Answer rating: 100% (QA)

c Polynomial time If the TSP gives a solution x checking whether the ... View the full answer