# Traveling Salesperson Problem: Package

Learn how to effortlessly conquer TSP with python_tsp.

We’ve utilized numerous Python libraries to execute different functions with minimal lines of code, such as `geopy`

for distance calculations. It would be advantageous if there was a package that could solve TSP, wouldn’t it? Fortunately, there is such a package.

## The `python_tsp`

library

The `python_tsp`

library contains algorithms and tools for the solution of TSP and related problems. It provides a variety of algorithms, from the classic brute force to more modern approaches such as genetic algorithms.

To reduce the computation time, we’ll run all code widgets for only five stores. The `distances`

module has some functions to calculate `euclidean_distance_matrix`

.

Get hands-on with 1200+ tech skills courses.