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

---