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