小编tro*_*s97的帖子

使用数组的 Dijkstra 算法的时间复杂度为 O(V^2)，如果实现优先级队列，我们​​可以进一步将复杂度提高到 O(E log V)。但它的空间复杂度又如何呢？两种情况都是 O(V) 吗？