0
Is it possible to find the shortest trip route using Python
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
1 Réponse
+ 3
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/