recategorized by
1,460 views
0 votes
0 votes
Travelling Salesman problem considering the triangle inequality ,tell the procedure of finding the approximate solution in polynomial time using a suitable example.
recategorized by

1 Answer

1 votes
1 votes

Refer d link mentioned below for more information:

http://www.geeksforgeeks.org/travelling-salesman-problem-set-1/

https://www.quora.com/How-do-I-solve-the-traveling-salesman-problem-using-dynamic-programming

The above mentioned two links provide solution using Dynamic Programming. Please read thru them. Explanation is very gud. :)

Related questions

0 votes
0 votes
1 answer
1
1 votes
1 votes
2 answers
2
Shradha asked Jan 5, 2017
4,927 views
A)250 B)300 C)550 D)375
0 votes
0 votes
2 answers
3
priyanka gautam-piya asked Dec 15, 2016
2,724 views
Question - 14 question is what is the approch to solve it by dynamic programming ?