Bidirectional Dijkstra

Open gdalle opened this issue 2 years ago • 3 comments

I think @Dolgalad has an implementation?

Jun 27 '23 14:06 gdalle

Created Pr #268 for your review, I'm still planning on adding tests and some documentation

Jun 29 '23 14:06 Dolgalad

Awesome, thank you! Don't hesitate to ping me when you do (no rush)

Jun 29 '23 21:06 gdalle

I've added a simple test and some documentation. Information about the bidirectional Dijkstra is a bit lacking online but I found Matthew Towers' blog post to be quite clear (https://www.homepages.ucl.ac.uk/~ucahmto/math/2020/05/30/bidirectional-dijkstra.html)

Jun 30 '23 07:06 Dolgalad