斐波那契堆

时间:2015-01-08 17:36:33
【文件属性】:

文件名称:斐波那契堆

文件大小:170KB

文件格式:PDF

更新时间:2015-01-08 17:36:33

斐波那契堆

优先队列是理论计算机科学中一个经典的话题。我们能看到,斐波那契堆提供了一个快速优秀的解决方法。寻找一个快速优先队列的应用最初是由两个网络优化算法引起的:最短路径和最小生成树(MST)


网友评论

  • 本来是想用斐波那契堆实现Djikstra算法的优化,但是文中没有具体讲(文章最后说“下一堂课中展示”),不过对于斐波那契堆很有帮助,感谢楼主分享。
  • 堆排序。。正在学习中。。谢谢