Topic: "contraction-hierarchies-algorithm"
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 at: over 2 years ago - Pushed at: about 7 years ago - Stars: 65 - Forks: 25
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 at: about 1 year ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 0
