fibonacci-heap

fibonacci-heap

文章 0 浏览 2

如何用斐波那契堆实现Prim算法?

我知道 Prim 算法 并且我知道它的实现,但我总是跳过我想要的部分现在就问。据记载,Prim 的算法实现 斐波那契堆 是 O(E + V log( V)) 和我的问题是:…

笙痞 2024-10-14 14:08:40 5 0

使用斐波那契堆,是否可以/容易地表示邻居以及最小距离

我正在尝试设计一个带有斐波那契堆的 dijkstras 实现。我想了解的是,除了 O(logn) (带删除)中的最小距离之外,是否可以表示任何给定节点的邻居?或…

远昼 2024-10-01 11:26:55 7 0

二叉堆和斐波那契堆的现实应用

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章来更新问题,使其仅…

你穿错了嫁妆 2024-09-24 10:20:43 4 0

斐波那契堆问题

我用 Java 实现斐波那契堆已经大约一周了。这是基于 CLRS 书籍的实现。 我想看看与 Java 的默认 PriorityQueue 相比,在我正在进行的副项目中使用它是…

暮凉 2024-08-03 13:40:41 9 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文