See how Dynamic programming working for TSP:
Check this link:
http://www.youtube.com/watch?v=IUzE1MbjoVs