Skip to content
#

contraction-hierarchies-algorithm

Star

Here are 2 public repositories matching this topic...

Language: All
Filter by language
All 2 C++ 1 Java 1

navjindervirdee / Advanced-Shortest-Paths-Algorithms

Star 76

Java Code for Contraction Hierarchies Algorithm, A-Star Algorithm and Bidirectional Dijkstra Algorithm. Tested and Verified Code.

java algorithms graph-algorithms graphs astar-algorithm priority-queue a-star shortest-paths verified tested hierarchies dijkstra-algorithm shortest-path-routing-algorithm contraction bidirectional-dijkstra reverse-graph bidirectional-dijkstra-algorithm contraction-hierarchies-algorithm shortest-path-algorithm
  • Updated May 27, 2018
  • Java

Anurag-kuswaha / Advance-Shortest-Path

Star 3

. 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 …

social-networks astar-algorithm bidirectional-dijkstra contraction-hierarchies-algorithm compute-distances astar-search-algorithm road-networks
  • Updated Apr 27, 2021
  • C++

Improve this page

Add a description, image, and links to the contraction-hierarchies-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the contraction-hierarchies-algorithm topic, visit your repo's landing page and select "manage topics."

Learn more