结论

当图是稠密图时，我们可以用斐波那契堆来实现优先队列。这样性能将会提升到O(E+V*log V)，相比二叉堆实现而言，性能获得了相当大的提升。