News for hackers. Stuff that matters.
Re:How Google Maps calculates the shortest distance by ams6110 on Sunday December 30, 2018 @08:18PM (#18792412)
I would have imagined it went something like how a person reads a map: first look at the straight line between starting point and destination, then look for arterial roads closest to that.
Re:How Google Maps calculates the shortest distance by xiphias2 on Monday December 31, 2018 @12:53AM (#18793271)
What you describe (and what Google does of course) is closer to the A* algorithm.