Computer Science, asked by kshitijaa2016, 3 days 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

Math, 1 day ago

4 Which of the ratio equivelent to 2:3 ? a) 4:8 b) 4:9 6:9 d) 6:12...

English, 1 day ago

Asmuey was conducted by a schmal disscuss the role that information Technology computer play in growth and development of children the data is given kelow in the fram of pie - chart woite anylising the data 8 enhance creativity 10 computer cases evey skew 15 reduce outside...

English, 1 day ago

I saw my sister plucking flowers in the garden change into relative clause...

English, 3 days ago

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

Art, 3 days ago

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

English, 7 months ago

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

Math, 7 months ago

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

Economy, 7 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...