An optimal minimum spanning tree algorithm
Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms