Customizable Contraction Hierarchy

Software / App

An advanced algorithm that combines pre-processing, graph hierarchy, and bidirectional search to achieve extremely fast routing query times, outperforming Dijkstra's algorithm significantly.

Mentioned in 1 video

Videos Mentioning Customizable Contraction Hierarchy

How Does Google Maps Actually Work?

Veritasium

An advanced algorithm that combines pre-processing, graph hierarchy, and bidirectional search to achieve extremely fast routing query times, outperforming Dijkstra's algorithm significantly.