
Travelling Salesman Problem (TSP) is a non-trivial, NP-hard routing problem. Given a set of cities and distance between each pair of cities, a salesman must find out the shortest tour that covers all the cities exactly once and returns to the starting city. For a large-scale...