首页 > 试题广场 >

对于稀疏图G=(V, E)，这里{E =(V)，使用斐波那

[问答题]

对于稀疏图G=(V, E)，这里{E| = $\Theta$ (V)，使用斐波那契堆实现的Prim算法是否比使用二叉堆实现的算法更快?对于稠密图又如何呢? |E|和|V| 必须具备何种关系才能使斐波那契堆的实现在渐近级别上比二叉堆的实现更快?

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 399浏览

扫一扫，把题目装进口袋