time-complexity - 使用优先队列的 Dijkstra 算法

Question

我想问一下使用优先队列时间复杂度的 Dijkstra 算法，如果我们看一下算法，我们会注意到它访问每个节点一次并尝试放松其所有子节点，总的来说，该函数将遍历图中的所有边，所以为什么他们说复杂度是 O(E logV + V) 而不是 O(E log v)，因为大厅算法将在最后迭代所有边，就像嵌套循环的情况一样，我们看看内部循环是如何多次迭代。

谢谢你

标签： time-complexity