![](/img/trans.png)
[英]Using Existing Fibonacci Heap Java Implementation with Dijkstra's Shortest Path Java Implementation
[英]Is Dijkstra faster when using Fibonacci Heap?
使用斐波那契堆比使用二進制堆時 Dijkstra 更快嗎?
我做了一些自己實現斐波那契堆的實驗並在 Dijkstra 中使用它,我還檢查了 fibheap 庫中現成的斐波那契堆,但是沒有一個實現在使用二進制堆。
是否有可能我在某個點上犯了錯誤,或者斐波那契堆實際上可能比在 Dijsktra 中的最短路徑查找上下文中的二進制堆慢?
使用斐波那契堆可以提高算法的漸近運行時間。 換句話說,隨着你的圖變大,最終會出現使用斐波那契堆比使用二叉堆更快的點。
但是,我聽到的傳統觀點是,在此之前所需的圖形大小是如此之大,以至於實際上,二叉堆總是會更快。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.