Revision as of 12:53, 1 June 2025 edit The Anome (talk \| contribs) Edit filter managers, Administrators 260,102 edits →An interesting paper questioning optimality: They cite the earlier work on proof of universal optimality, and state that Dijkstra's algorithm is still optimal ''if you want to know the order of the points in the path''; their algorithm does not produce this ordering. Tag: 2017 wikitext editor ← Previous edit		Revision as of 12:54, 1 June 2025 edit undo The Anome (talk \| contribs) Edit filter managers, Administrators 260,102 edits →An interesting paper questioning optimality: "Breaking the Sorting Barrier for Directed Single-Source Shortest Paths": Tag: 2017 wikitext editor Next edit →
Line 67: == An interesting paper questioning optimality == This paper "Breaking the Sorting Barrier for Directed Single-Source Shortest Paths": ~~This paper:~~ https://arxiv.org/abs/2504.17033

Talk:Dijkstra's algorithm: Difference between revisions