English, asked by bestintheworldpkm, 7 months ago

which of the following statement is true about traveling salesman problem

Answers

Answered by pandeybhawanishankar

5

Answer:

Since it takes exponential time to solve NP, the solution cannot be checked in the real polynomial time. ... Option 2: As said earlier The Travelling Salesman Problem is one of the known NP-hard problems, which means that there is no specific particular algorithm to solve it in given time complexity.

I hope that this answer helpful to you..,........

Answered by Anonymous

0

Answer:

no statement is mentioned....

Previous Question

Next Question

Similar questions

Math, 3 months ago

Aladdin has 12 gold coins in his magic bag.The genie tells him that for every 100 gold coinshe he has in his magic bag,he will get 25 extra gold coins every year.How many years later will Aladdin have 21 gold coins in his bag?

Math, 3 months ago

evacuate 15 + (- 42) + (- 11)...

Sociology, 3 months ago

two example of unity group effort...

Computer Science, 7 months ago

2. State whether True (T) or False (F). , (a) We cannot apply more than one formatting option on a selected text. (b) It is important to select the text before applying any formatting option on it. (c) Justify is a type of text alignment option. (d) We can either apply a text border or a page border in MS Word. (e) The Increase Indent and Decrease Indent buttons are available in the Paragraph...

Math, 7 months ago

Write any four rational numbers between 3.40 & 3.5...

English, 11 months ago

what do all think addiction of phone which has many side effects..plz mention 5 addiction and do not copy from google_/|\_...

Math, 11 months ago

solve this identity, x...

English, 11 months ago

Read the set of instructions for making an omelette. Now, rewrite the procedure in passive voice. Break two eggs. Put them in a bowl. Beat the eggs well. Add salt to taste, pepper, chopped onions and green chillies (optional). Beat again. Heat a frying pan with two spoons of oil. Pour the mixture into the frying pan. Turn the side. Serve the omelette when it turns golden brown.