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

feat: Shortest path for weighted graph #38

Merged
merged 9 commits into from
Jul 25, 2023
Merged

feat: Shortest path for weighted graph #38

merged 9 commits into from
Jul 25, 2023

Commits on Jun 6, 2023

  1. Add initial draft

    @joweich
    joweich committed Jun 6, 2023
    Configuration menu
    Copy the full SHA
    9d44f86 View commit details
    Browse the repository at this point in the history

Commits on Jun 8, 2023

  1. Changed referencing of shared pointer and added minimal tests

    @joweich
    joweich committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    d78e821 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'bobluppes:main' into feat/dijkstra

    @joweich
    joweich committed Jun 8, 2023
    Configuration menu
    Copy the full SHA
    9cf2a01 View commit details
    Browse the repository at this point in the history

Commits on Jul 23, 2023

  1. fix compilation issue in return type

    @bobluppes
    bobluppes committed Jul 23, 2023
    Configuration menu
    Copy the full SHA
    be39a50 View commit details
    Browse the repository at this point in the history

  2. made test name unique

    @bobluppes
    bobluppes committed Jul 23, 2023
    Configuration menu
    Copy the full SHA
    a0a60d1 View commit details
    Browse the repository at this point in the history

  3. Merge remote-tracking branch 'upstream/main' into feat/dijkstra

    @bobluppes
    bobluppes committed Jul 23, 2023
    Configuration menu
    Copy the full SHA
    c8cf700 View commit details
    Browse the repository at this point in the history

Commits on Jul 24, 2023

  1. Increased test coverage

    @joweich
    joweich committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    d26bb2f View commit details
    Browse the repository at this point in the history

  2. Drop node tracker as prio queue ensures nodes aren't processed twice

    @joweich
    joweich committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    f250bd5 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'bobluppes:main' into feat/dijkstra

    @joweich
    joweich committed Jul 24, 2023
    Configuration menu
    Copy the full SHA
    f99fe0a View commit details
    Browse the repository at this point in the history