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

English, 3 months ago

3. (a) What was the horrible thing that happened the next day? (b) Where was the missing child found? 4. If Nan-kaka had not noticed the hole on his ear where would he bel 5. Find words from the passage which mean the same as: a) looking at things with great attention and noticing small details. b) unaware of what is happening c) unknown; nor will be known d) a short period SECTION II did Sunil...

English, 3 months ago

3. write the past forms of Realized ...

Social Sciences, 3 months ago

true or false3. Frogs breathe through their skin as well as their lungs. [T/F]...

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, 10 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, 10 months ago

solve this identity, x...

English, 10 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.