Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

BGL "efficient" Dijkstra Solver #72

Merged
merged 6 commits into from
Jul 30, 2021
Merged

BGL "efficient" Dijkstra Solver #72

merged 6 commits into from
Jul 30, 2021

Commits on Jul 30, 2021

  1. Moved BGL Dijkstra solver into separate file

    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    124db9b View commit details
    Browse the repository at this point in the history

  2. Added new BGL Dijkstra solver that terminates the search once a verte… 

    …x in the last rung has been encountered
    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    f43585f View commit details
    Browse the repository at this point in the history

  3. Added the new BGL Dijkstra solver to the unit test and benchmark

    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    f4a0fe2 View commit details
    Browse the repository at this point in the history

  4. Revised random state sampler and sampler creation utility to create t… 

    …he same random problem for each implementation of the solver in the unit test and benchmark
    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    68eee58 View commit details
    Browse the repository at this point in the history

  5. Changed true assertion to double equals assertion

    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    2c842d5 View commit details
    Browse the repository at this point in the history

  6. Revised names of BGL solver classes to reflect static/dynamic nature … 

    …of vertex and edge creation
    @marip8
    marip8 committed Jul 30, 2021
    Configuration menu
    Copy the full SHA
    843f7b1 View commit details
    Browse the repository at this point in the history