首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》结论

关灯直达底部

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