HOT(堆顶)队列

任何人都可以给我一个HOT Queue的示例实现,或者给出一些关于如何实现它的指针?


这里是我发现的一个页面,它提供了你可能用来实现这个的数据结构的线索。 向下滚动到“制作A *可扩展”部分。 不幸的是,关于这个主题的学术论文提到了编写C ++代码,但没有提供任何。


这里是描述HOT队列的文章的链接。 这是非常抽象的,这就是为什么我想看到一个编码的例子(我仍然试图绕过它)。 http://www.star-lab.com/goldberg/pub/neci-tr-97-104.ps

“最便宜”,排序说这是一个两级堆队列(也许这听起来更熟悉)。 我想要做的是改善Dijkstra最短路径算法的运行时间。


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

你有没有考虑过使用Boost Graph Library? 如果您正在使用自己的算法实现,则可能已经使用BGL提供的结果获得更好的结果。

然而,修改代码可能并不重要,因此它可以与BGL一起使用。

当然,如果不使用Dijkstra,除了另一种算法外,还可以获得加速。

链接地址: http://www.djcxy.com/p/42235.html

上一篇: HOT(Heap On Top) Queues

下一篇: GORM in Grails and StaleObjectStateException