The Travelling Salesman Problem is to find the shortest path for a set of locations to visit. The salesman needs to start from a location and return to the same location visiting all locations in the path. 

In existing system sales man is provided with list of cities that are to be visited, after every visit he will reach the center of city and move to other location. In this system accurate path is not maintained. In order to solve this problem we need to work on following constrains.  Sales man who had visited certain location should find shortest path to reach other location.There should not be multiple visits for each city.

Tools used: Core Java, jsp & servlet, Tomcat, HTML, SQL, Eclipse.

download Travelling salesman problem project.