HOT（Heap On Top）队列

Question

有人能指出我对HOT Queue的示例实现，还是给出一些如何实现实现的方法？

Answer 1

Here is a page我发现这至少提供了一条线索，可用于实现此目的的数据结构。向下滚动到“制作A *可扩展”部分。不幸的是，关于这个问题的学术论文提到了编写C ++代码但没有提供任何代码。

Answer 2

以下是描述HOT队列的文章的链接。它非常抽象，这就是我想要的原因 看一个编码的例子（我仍然试图绕过它）。 http://www.star-lab.com/goldberg/pub/neci-tr-97-104.ps

“最便宜的”，可以说是一个两级堆队列（也许这听起来更熟悉）。我想做的是改善Dijkstra最短路径算法的运行时间。

Answer 3

  

我想做的是改善   Dijkstra的运行时间   最短路径算法。

您是否考虑过使用Boost Graph Library？ 如果您使用自己的算法实现，那么使用the one the BGL provides可能会获得更好的结果。

然而，修改代码可能并不重要，因此它适用于BGL。

当然，除了另一种算法之外，不使用Dijkstra也可以获得加速。