# Travelling Salesman Problem

---

— [October 10, 2017](/content/blog/glossary/travelling-salesman-problem/index.html)

In this algorithm, the objective is to find a low-cost tour that starts from a city, visits all cities en-route exactly once and ends at the same starting city.

1. Start: Find out all (n -1)! Possible solutions, where n is the total number of cities.
2. Determine the minimum cost by finding out the cost of each of these (n -1)! solutions.
3. Finally, keep the one with the minimum cost. End.