-
-
Notifications
You must be signed in to change notification settings - Fork 3.9k
Range analysis plugin #2189
Copy link
Copy link
Closed
Labels
Description
Hello,
I am currently working on a plugin, which should be giving me all ways from a starting point within a given distance. I have worked my way through the code and read about Contraction Hierarchies, but I have still no clue if or how i can implement it.
As far as I know every algorithm already implemented to solve the shortest path problem uses a bidirectional Dijkstra. In my case I think the best way to solve the problem is a normal Dijkstra, but i could not find any information if Contration Hierarchies are able to be used that way.
Any hints or ideas where to start are greatly appreciated.
Reactions are currently unavailable