为什么 Dijkstra 最坏的情况是 E + VlogV？

Question

不应该是 E*(logV) 吗？参考：Dijkstra's algorithm

Answer 1

Dijkstra's algorithm 的最坏情况时间复杂度取决于它的实现方式：

Simple Implementation:O((E * c1) + (V * V)) = O(E + V^2) ~ O(V^2)

Using Fibonacci Heap:O((E * c2) + (V * log V)) = O(E + V log V) ~ O(V log V)

Answer 2

在最坏的情况下E > V 所以复杂性是E + VlogV 可以用E+ElogV 替换，而复杂性是ElogV 是你的意思吗？