#algorithmic-complexity

[ follow ]
Science
fromTheregister
1 week ago

Dijkstra's algorithm won't be replaced in production routers

A new shortest-path algorithm avoids sorting to beat Dijkstra's performance, but its practical benefit depends on real routing scaling limits and implementation trade-offs.
Software development
fromWIRED
4 months ago

A New Algorithm Makes It Faster to Find the Shortest Paths

A novel shortest-path algorithm bypasses the sorting barrier, avoiding sorting and achieving faster performance than any algorithm that sorts.
[ Load more ]