A minimum spanning tree algorithm with inverse-Ackermann type complexity
Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms