Is it possible to find the shortest trip route using Python

Question

Eg1: If a traveler is visiting a tourist spot and searching for different spots. Is it possible to provide him a travel route with the shortest route path

Eg2: A delivery person has to deliver parcels to various people in a town. We need to provide him a short or quick route so that he can delivery all parcels quicker in a short travel time

Do we have any algorithm or library available in Python

Answer 1

Those are instances of the travelling salesman problem, which is NP-hard.

https://en.m.wikipedia.org/wiki/Travelling_salesman_problem
https://www.google.com/search?q=JUMP_LINK__&&__python__&&__JUMP_LINK+traveling+salesman

Also, just for fun:
https://m.xkcd.com/399/