你想弄懂什么？

找到答案，看到讲解发生的那一刻，再顺着概念继续探索。

视频原语言

关于「为什么斐波那契堆对此算法比二叉堆更高效？」

1 个关键词匹配

正在理解你的问题，下面的搜索结果可先查看。

认识概念

当使用斐波那契堆作为优先队列实现时，Dijkstra 算法的时间复杂度为 $O(|E| + |V|\log|V|)$ 。这里， $|V|$ 是顶点的数量， $|E|$ 是边的数量。

适用条件：实现使用斐波那契堆数据结构作为优先队列。； $|V|$ 代表顶点的数量。； $|E|$ 代表边的数量。