New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine - shared by Brendan Mortimer

@mort · Oct 14, 2025

I'd never considered the "sorting barrier" before and once described it makes perfect sense. O(n), obvi!

New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine

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.

quantamagazine.org

New Method Is the Fastest Way To Find the Best Routes | Quanta Magazine - shared by Brendan Mortimer - Seabird