标签: optimization heap priority-queue dijkstra shortest-path
我正在尝试了解Thorup的最新优先级Queue,其中包含de {_ 3}}中显示的de delete_min操作O(log log N)。
他将弗雷德曼和威利亚德的原子堆作为其结构的一部分,如paper
我找不到关于这个原子堆的很多信息,我不太明白它是如何工作的。它与Fibonacci Heap相似吗?为什么它里面包含Q-sheaps?
此外,我想知道是否可以通过Thorup的优先级队列进行实施(使用今天的计算机),因为我无法找到它的一个例子。