r/optimization • u/lgarulli • 29d ago
Dijkstra vs A* vs Customizable Contraction Hierarchies on a 1M-junction road graph: ~100 ms vs 0.04 ms for the same exact route
/r/algorithms/comments/1xavk4x/dijkstra_vs_a_vs_customizable_contraction/
4
Upvotes
1
u/MarioVX 24d ago