Skip to content

Commit 400b242

Browse files
authored
Update README.md
1 parent 94ab48c commit 400b242

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

README.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -10,3 +10,17 @@ BMSSP - Bounded multi-source shortest paths.
1010
## Abstract
1111

1212
We give a deterministic O(mlog2/3n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition model. This is the first result to break the O(m+nlogn) time bound of Dijkstra’s algorithm on sparse graphs, showing that Dijkstra’s algorithm is not optimal for SSSP.
13+
14+
## Development Details
15+
16+
This project is mainly focused in implementations in C++ (std=c++20) and Javascript (in order to be published to npmjs.com via github Actions). It would be interesting to do the same to publish via pypi.org or crates.io.
17+
18+
### Other Implementations
19+
20+
Rust:
21+
- https://github.com/lucas-montes/bmssp - Available as a crate to pull.
22+
Java:
23+
- https://github.com/PatrickDiallo23/BMSSP-Java
24+
Python:
25+
- https://github.com/sidharthpunathil/fastest-shortest-path-algo-poc
26+
- https://github.com/simpsonresearch/tsinghua_benchmarks/tree/main

0 commit comments

Comments
 (0)