Get the latest tech news
Dijkstra vs. A* vs. Contraction Hierarchies
Exact shortest paths in microseconds on road networks with Customizable Contraction Hierarchies, next to Dijkstra and A*. Live traffic updates in a millisecond. Apache 2.0.
None
Or read this on Hacker News