Get the latest Science News and Discoveries

A New Algorithm Makes It Faster to Find the Shortest Paths


A canonical problem in computer science is to find the shortest route to every point in a network. A new approach beats the classic algorithm taught in textbooks.

None

Get the Android app

Or read this on Wired.com

Read more on:

Photo of New algorithm

New algorithm

Photo of shortest paths

shortest paths

Related news:

News photo

A new algorithm uses satellite images to distinguish olive grove types without field visits - EurekAlert!

News photo

New Algorithm Details the Most Extreme Particle Storm Known to Science

News photo

Trouble hearing in noisy places and crowded spaces? Researchers say new algorithm could help hearing aid users