The document discusses the travelling salesperson problem (TSP), which aims to find the shortest route for a salesperson to visit every city only once and return home. Specifically, it seeks the minimum cost Hamiltonian circuit through a weighted graph. The TSP is easy to state but difficult to solve. An example is provided of finding the lowest cost route between 6 cities in India, which is solved using the nearest neighbor algorithm to sequentially visit the closest unvisited city from the current one.