commit 645504ca309016406f99afa2d75f214cac83a500 parent 5539ed5fbc18933a8ada7f4b4a37b0129dae05c6 Author: Antoine Amarilli <a3nm@a3nm.net> Date: Thu, 21 Aug 2025 09:05:00 +0200 commit with codex Diffstat:
| single_source_shortest_path | | | 3 | ++- |
| single_source_shortest_path_faster | | | 2 | ++ |
2 files changed, 4 insertions(+), 1 deletion(-)
diff --git a/single_source_shortest_path b/single_source_shortest_path @@ -1,6 +1,7 @@ # Shortest path single source - [single_source_shortest_path_algorithm] - - [single_source_shortest_path_faster] + - [single_source_shortest_path_faster] (relative to [bellman_ford]) + - [single_source_shortest_path_faster_nonnegative] (relative to [dijkstra's_algorithm]) Up: [shortest_path] diff --git a/single_source_shortest_path_faster b/single_source_shortest_path_faster @@ -11,3 +11,5 @@ recent result [bernstein2023negative] improving [bellman_ford] vs [lower_bounds] on [circuit_classes] for this problem [jukna2016optimality] Up: [single_source_shortest_path_algorithm] + +See also: [single_source_shortest_path_faster_nonnegative]