Writing · 2025
The 60-year-old algorithm just got dethroned.
Dijkstra has held the shortest-path crown since 1956. A new algorithm from 2025 beats it on bounds we thought were optimal. What changed, and what it means for graphs at scale.
Read the full piece on Medium