Partitioning graphs to speedup Dijkstra's algorithm
Computing the shortest path: A search meets graph theory