News

A New Algorithm Makes It Faster to Find the Shortest Paths

Wired · Ben Brubaker · last updated
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.