Settings

Theme

Bmssp: A New Shortest Path Algorithm

rohanparanjpe.substack.com

3 points by rap2363 4 months ago · 1 comment

Reader

rap2363OP 4 months ago

I did a writeup on substack on BMSSP (the supposed Dijkstra killer) that folks on HN might enjoy. Included is also a technical deep dive into the algorithm (https://rohanparanjpe.substack.com/p/breaking-the-shortest-p...) and the implementation on github (https://github.com/rap2363/ssps).

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection