Post #12586 95 Aug 27, 2025, 06:29 UTC New algorithm outperforms Dijkstra after 40 years!https://arxiv.org/abs/2307.04139https://redd.it/1n13gpp@programmingreddit arXiv.org A Randomized Algorithm for Single-Source Shortest Path on... In undirected graphs with real non-negative weights, we give a new randomized algorithm for the single-source shortest path (SSSP) problem with running time $O(m\sqrt{\log n \cdot \log\log n})$ in...