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...