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

improvements to ksp algorithm #248

Open
1 of 3 tasks
robfitzgerald opened this issue Aug 19, 2024 · 0 comments
Open
1 of 3 tasks

improvements to ksp algorithm #248

robfitzgerald opened this issue Aug 19, 2024 · 0 comments
Labels
enhancement New feature or request

Comments

@robfitzgerald
Copy link
Collaborator

robfitzgerald commented Aug 19, 2024

while running a recent test i noticed two flaws in the logic:

  • while it does test for similarity via the similarity function, in the case that similarity threshold = 100.00%, we could accept routes which are in fact exactly the same. in that case, it should still reject it, since we want k unique paths
  • the user should be able to set an optional ksp search termination criteria with a reasonable default which allows us to continue searching even when we have found k solutions
  • we should have an implementation of Yen's/Eppstein's KSP Algorithm for smaller maps, as the Single-Via approach does not give as many results with smaller maps
@robfitzgerald robfitzgerald added the enhancement New feature or request label Aug 19, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant