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.

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

N shortest paths should implicitly remove duplicates #117

Open
samblau opened this issue Apr 26, 2021 · 0 comments
Open

N shortest paths should implicitly remove duplicates #117

samblau opened this issue Apr 26, 2021 · 0 comments

Comments

@samblau
Copy link
Member

samblau commented Apr 26, 2021

If a user asks for the 50 shortest paths from [A,B] to X, they should get 50 unique paths and not 50 paths including a whole bunch of duplicates. Every PR implicitly duplicates a path, so if a shortest path has multiple PRs, we'll get a lot of duplicates which all have the same cost.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant