Computer Science, asked by kshitijaa2016, 3 months ago

What is the best strategy to solve the Traveling Sales Person Problem ?
Options:
Greedy
Brute force
Dynamic Programming
Divide and Conquer

Answers

Answered by UrvashiPorwal

1

Answer:

I think Dynamic Programming would be the best option.

Previous Question

Next Question

Similar questions

Social Sciences, 1 month ago

what is the full form of ATP and also explain it.

History, 1 month ago

pls answer its urgent ...

English, 1 month ago

For South Africa , 10 May 1994 marked ________________. victory of equality end of injustice rights and liberty to all all of the above...

English, 3 months ago

4. What is the .... English ...

Art, 3 months ago

21. लाल, पीला और नीला रंग कहलाते हैं : (A) उष्ण रंग (B) शीतल रंग (C) हल्के रंग (D) भारी रंग...

English, 10 months ago

Summary white dolphin chapter 22 Plz make a quiz...

Math, 10 months ago

1 km^3____cm^3 Solve carefully ...

Economy, 10 months ago

Example 13. From the following data, calculate Net Domestic Product at factor cost. Particulars in Crores Secondary Sector 1,500 30 40 750 80 Primary Sector 1,000 50 50 300 10 Tertiary Sector 700 - 20 250 60 (1) Sales (ii) Net Indirect Taxes (iii) Opening Stock (iv) Intermediate Consumption (V) Consumption of Fixed Capital...