Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
-
Updated
May 27, 2018 - Java
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
. implement Bidirectional Dijkstra and use it to compute distances in social networks very quickly; 2. implement A* search algorithm and apply it to compute distances in road networks faster than the classic algorithms do; 3. implement Contraction Hierarchies algorithm and apply it to preprocess large road networks and then compute distances in …
Serious calibration and benchmarking for the `state_collapser` HRL package
Package implementing recursive pseudo-dimensional reductions of RL state spaces for the synthetic creation of hierarchical reinforcement learning (HRL) training curricula.
Package using state_collapser to give logarithmic speed-up to search for k-simplices in a graph.
Add a description, image, and links to the contraction-hierarchies-algorithm topic page so that developers can more easily learn about it.
To associate your repository with the contraction-hierarchies-algorithm topic, visit your repo's landing page and select "manage topics."