#Sorting-Barrier

New Method Is the Fastest Way To Find the Best Routes

A new shortest-path algorithm breaks the long-standing sorting barrier by avoiding full sorting of the frontier. It runs faster than Dijkstra’s on directed and undirected graphs.