Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: contraction-hierarchies-algorithm
Anurag-kuswaha/Advance-Shortest-Path
. 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 them much faster;
Language: C++ - Size: 1.76 MB - Last synced: 2 months ago - Pushed: about 3 years ago - Stars: 3 - Forks: 0
navjindervirdee/Advanced-Shortest-Paths-Algorithms
Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.
Language: Java - Size: 49.8 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 65 - Forks: 25