A Faster SSSP Algorithm for Directed Graphs.
Introduction
Finding the shortest path from one node to all others in a graph is a core building block in computer science. Since 1959, Dijkstra’s algorithm has been the go-to solution for graphs with non-negative weights. It runs in O(m + n log n) t...
dijkstras-is-no-longer-the-fastest-path.hashnode.dev3 min read