Partitioning graphs to speedup Dijkstra's algorithm
Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms