Sales Toll Free No: 1-855-666-7446

# Traveling Salesman

Top
 Sub Topics Traveling Salesman Problems is a method that can be used to find the minimum distance that a traveling salesman has to travel such that he travels all the places at most once. There can be any number of places that we can consider in a traveling salesman problem. The number of paths in this problem is decided on the basis of number of places in consideration, covering all the places. For instance, if the problem has just two places, there can be only one possible path for it. General formula we use to evaluate the total number of paths is given as follows: (N - 1)! / 2 paths. The Symmetry is maintained in such a way that distance from the source to destination and back from the destination to the source is same. With increasing value of 'N', the total number of paths in the problem solution Set increases. It is not practically possible for our computer systems to find out all the paths, so it is needed to frame an algorithm that calculates the minimum distance. This value would be much better as compared to nearby values we calculate. Thus we can also say that this method basically involves the optimization of distance to get the most preferable value. Traveling salesman problem is a kind of problem that comes in the category of "NP - complete" problems. It is possible to solve an NP - complete problem by converting the problem into another NP – complete problem. It can also be said as the luck working while finding the solution as you may or may not get the appropriate value i.e. the optimized value in the first go. Traveling salesman problem is important to solve theoretical type of problems for determining the exact and optimized path.