Bmssp: A New Shortest Path Algorithmrohanparanjpe.substack.com3 points·by rap2363·11 mesi fa·1 comments
rap2363·11 mesi fa·discussI did a write up on this algorithm if folks are interested https://substack.com/@rap2363/note/p-171862270?r=4siok&utm_m...
rap2363·11 mesi fa·discussI 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).