commit 73fc832a9fbc86b65133fefafddbe88092065411 parent 03238d6df2812ed25d92903a5fdd95bc772b4d7a Author: Antoine Amarilli <a3nm@a3nm.net> Date: Thu, 21 Aug 2025 09:05:12 +0200 commit with codex Diffstat:
| single_source_shortest_path_faster_nonnegative | | | 8 | ++++++++ |
1 file changed, 8 insertions(+), 0 deletions(-)
diff --git a/single_source_shortest_path_faster_nonnegative b/single_source_shortest_path_faster_nonnegative @@ -0,0 +1,8 @@ +# Single source shortest path faster nonnegative + +Solving [single_source_shortest_path] on [directed_graphs] with nonnegative weights faster than [Dijkstra's_algorithm] + +[duan2025breaking], in O(m log^{2/3} n) +- explained in https://www.quantamagazine.org/new-method-is-the-fastest-way-to-find-the-best-routes-20250806/ + +Up: [single_source_shortest_path]