search

JuliaGraphs / Graphs.jl

An optimized graphs package for the Julia programming language
http://juliagraphs.org/Graphs.jl/
Other
459 stars 91 forks source link

Bidirectional Dijkstra #261

Open gdalle opened 1 year ago

gdalle commented 1 year ago

I think @Dolgalad has an implementation?

Dolgalad commented 1 year ago

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

gdalle commented 1 year ago

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

Dolgalad commented 1 year ago

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)