Retrieving paths from one-to-many queries #116
Comments
|
Hi,
if you need the paths, then run multiple one-to-one queries.
The idea is that you run one one-to-many search, then decide on what
subset of targets you are actually interested, and then perform
subsequent one-to-one queries for the interesting subset.
Path extraction was not implemented for the one-to-many case, because I
expected that the path extraction would dominate the running time and
thus it would end up not being faster than many one-to-one queries. (At
least as long as the output is one full path per target. Outputting a
shortest path tree might end up being faster. I never tried that.)
Hope that helps.
Best Regards
Ben Strasser
|
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Is it possible to retrieve node or arc paths from one-to-many queries?
The text was updated successfully, but these errors were encountered: