A simple physics experiment explores why lightning follows the path of least resistance, not the shortest route.

To the casual observer glancing at a flight tracking map, the path of a long-haul jet often looks like a bizarre, unnecessary curve that deviates significantly from a direct line. However, the ...

One of the most classic algorithmic problems deals with calculating the shortest path between two points. A more complicated variant of the problem is when the route traverses a changing network - ...

It’s a problem that sounds simple, but the best minds in mathematics have puzzled over it for generations: A salesman wants to hawk his wares in several cities and return home when he’s done. If he’s ...

The app doesn’t take into account your safety, nor your comfort in steamy weather. Now, a team at Arizona State University ...

Most of you used a navigation app like Google Maps for your travels at some point. These apps rely on algorithms that compute shortest paths through vast networks. Now imagine scaling that task to ...

This is your first of three free stories this month. Become a free or sustaining member to read unlimited articles, webinars and ebooks. Boston University and University of Pittsburgh researchers are ...

Most people who use navigation apps, be they Google Maps, Waze, or Apple Maps, are typically interested in the fastest route. It doesn’t matter how long it is as long as it's the fastest way to arrive ...