Still Not the Last Word: Graph Algorithms at Scale

Deep End Era. Engineering with Sankalp · Oct 28, 2026 · 52m

Before dawn a routing lead waits for twelve thousand van routes to finish, and her software asks one question billions of times: what is the quickest way from here to there? Episode one hundred and forty follows that question from Euler's bridges to Dijkstra's twenty minutes on a café terrace, and then to 2025, when five researchers showed that Dijkstra's algorithm, assumed for decades to be as good as it gets, could be beaten. We see how route planners answer in under a millisecond, why a perfect algorithm sent drivers into Colorado mud, how a classified report on Soviet railways led to the…