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

Contraction heirarchies should stop a a common meeting point #23

Open

ninowalker opened this issue Oct 6, 2010 · 0 comments

Collaborator

ninowalker commented Oct 6, 2010

From David Turner:

I think one of them was that the CH query code did a full
dijkstra on the up and down graphs rather than stopping once it there is
some meeting point that is optimal.

From BMA:
That was just lazyness on my part. The improvement would result in a
constant factor speedup, more or less.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment