Skip to content
#

road-networks

Here are 10 public repositories matching this topic...

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

  • Updated Apr 27, 2021
  • C++

Improve this page

Add a description, image, and links to the road-networks 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 road-networks topic, visit your repo's landing page and select "manage topics."

Learn more