fibheaps背景与分析.pdfVIP

6.854 高级算法 第 1 讲：2005 年 9 月 7 日 教师： David Karger 记录员：David G. Andersen, Ioana Dumitriu, John Dumagan, Akshay Patil(2003) 斐波那契堆 1.1 动机和背景 优先队列是理论计算机科学中一个经典的话题。我们能看到，斐波那契堆提供了一个快 速优秀的解决方法。寻找一个快速优先队列的应用最初是由两个网络优化算法引起的：最短 路径和最小生成树(MST) 。 1.1.1 最短路径和最小生成树 V