For nearly seven decades, Dijkstra’s algorithm has reigned supreme as the gold standard for finding shortest paths in graphs. Born from a 20-minute mental exercise at an Amsterdam café in 1956, Edsger Dijkstra’s creation has been the backbone of everything from GPS navigation to network routing protocols. But that reign just ended.Press enter or click to view image in full sizeA research team led by Ran Duan at Tsinghua University has achieved what many considered impossible: they’ve broken the ...