decrease-key

4热度

4回答

在STL优先级队列中实现decreaseKey队列C++

我试图实现Prim的算法，并且我需要为优先级队列（更新优先级队列中的键值）使用decreaseKey方法。我可以在STL优先级队列中实现吗？ 如果有帮助，这是我下面的算法：每个顶点u在图G的U至INFINITY SET键NIL的U 集父 将源顶点的密钥设置为0 将队列改为优先队列Q使用上述关键字在图中的所有顶点 而Q不空 弹出顶点u与Q中 最低键对于每个相邻的顶点v u的做 如果（v是仍然在Q）和

c++ stl priority-queue prims-algorithm decrease-key 2013-01-19

---

3热度

1回答

Python 2.7中的二项式堆实现

我正在寻找二项式堆的Python实现，并且我注意到代码没有实现decreaseKey。为什么在二项堆中没有人实现decreaseKey？

python binomial-heap decrease-key 2015-09-10

---

1热度

1回答

如何实现斐波那契堆中的减键在O（1）摊销时间内运行？

如何在Fibonacci堆的减键操作中获得O（1）摊销复杂性？只需在包含该元素的斐波那契堆中找到节点，就可以使用BFS执行O（n）个时间，这将导致无法获得O（1）摊销时间。 供参考，这是我实现BFS的搜索有问题的节点： public fHeapNode search(int x){ Stack<fHeapNode> stack = new Stack<fHeapNode>();

java big-o prims-algorithm fibonacci-heap decrease-key 2013-10-22

---