Get the latest tech news

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

Read more on:

Photo of new algorithm

new algorithm

Photo of shortest paths

shortest paths

Related news:

News photo

Move over Dijkstra: New Algorithm Just Rewrote 70 Years of Computer Science

News photo

New algorithm lets quantum computers fix their own ‘noise’ in real-time

News photo

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths