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