三种堆分别是std::priority_queue pbds::priority_queue(pairing_heap_tag) zkw线段树(加入了剪枝)

没什么人会手写个斐波那契堆吧

下载链接

结论大概是

不开O2时的用时:zkw线段树 < pbds::pq < std::pq

开O2时:std::pq < zkw线段树 < pbds::pq(稠密图zkw线段树的速度跟std::pq相近 且pbds::pq快于std::pq(因为点数较小所以实际差别并不大))

分类: 未分类

发表评论

电子邮件地址不会被公开。 必填项已用*标注