摘要：
该算法对于稠密图更加有效： 对于给出具有非负权重的边和源顶点S的图G，算法可在O（mlogn）时间内找出从s点到其他每一个顶点的距离。 如果图是稠密的，即对于某个ε>0，m>=n^(1+ε），可以被改善在O（m/ε）内执行。（m为图的边数，n为图的定点数） 最小堆模板： 代码实现：（hdu2544） 阅读全文
摘要：
分为大顶堆和小顶堆，下面以小顶堆为例介绍堆排序 分两步 第一步：建堆 第二步：堆排序（抛出堆顶） 第一步：是一个反复筛选的过程，最后一个非终端节点是第k=n/2（向下取整）个节点，所以只需要从第k个节点作为根节点倒着往前遍历，每次比较3个值，把最小的放在小三角形的顶部，直到遍历到堆顶，结束建堆过程 阅读全文