Every time Google Maps gives you directions, your phone does this. 14,671 streets searched to find a single 2.3 km route across Naples. It's called Dijkstra, the undefeated king of shortest path since 1959. Until last month. For 66 years, every GPS, every flight booking, every internet packet route ran on the same algorithm. In 2024, Robert Tarjan and four co-authors won Best Paper at FOCS proving Dijkstra was optimal. The world's most-used algorithm, certified untouchable. Eight months…