10 2014 档案

算法导论 第20章 斐波那契堆
摘要：一、概念 1.斐波那契堆 斐波那契堆是可合并堆 在不涉及删除的操作（除去EXTRACT和DELETE）中，操作仅需O(1)的平摊运行时间 当EXTRACT和DELETE的操作数目较小时斐波那契堆能得到较好的运行效率。 斐波那契堆不能有效地支持SEARCH操作 用于解决诸如最小生成树和寻找单源最短路径等问题的快速算法都要用到斐波那契堆。 2.斐波那契堆的结构 斐波那契堆由一组最小堆构... 阅读全文

posted @ 2014-10-26 08:55 windmissing 阅读(917) 评论(0) 推荐(0) 编辑

算法导论 6-3 Young氏矩阵
摘要：一、题目 二、思考 最小Young氏矩阵和最小堆的思想差不多，可以通过比较两者的同异来理解Young氏矩阵 不同点： min-Heap min-Young 堆顶（最小值） H[1] Y[i][j] 最后一个元素的位置 H[... 阅读全文

posted @ 2014-10-17 21:00 windmissing 阅读(334) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示