Tuesday, 20 September 2016

Google Trips plots traveler itineraries using an algorithm from 1736

Google's new travel app, Google Trips, builds a user's itinerary using some algorithms first developed 280 ...

Imagine a traveling salesman with a list of cities he must travel to only once while covering the shortest possible distance, before returning to his starting location. This "traveling salesman problem" has been studied for decades, and its origins can be traced back to a research paper written in 1736. Algorithms used to solve this problem are now helping plot travel itineraries through Google's new travel app, Google Trips.

.. Continue Reading Google Trips plots traveler itineraries using an algorithm from 1736

Category: Holiday Destinations

Tags: Related Articles:

from New Atlas http://ift.tt/2d3xNIf

No comments:

Post a Comment