search

stdgraph / graph-v2

General-purpose C++ graph library
https://stdgraph.github.io/graph-v2/
Boost Software License 1.0
193 stars 20 forks source link

Dijkstra Shortest Path #36

Open neoblizz opened 1 year ago

neoblizz commented 1 year ago

Implementation added, added to P1709, & reviewed in SG19. Open questions/issues

  1. pass BFS in instead of Queue? (Andrew); Kevin is thinking about it
  2. add example to P1709
pratzl commented 1 year ago

While I've added an implementation for dijkstra shortest paths and shortest distances, Andrew has expanded the shortest paths algorithms in P1709. This is continuing.