tro*_*s97 6 algorithm dijkstra graph-algorithm
使用数组的 Dijkstra 算法的时间复杂度为 O(V^2)，如果实现优先级队列，我们可以进一步将复杂度提高到 O(E log V)。但它的空间复杂度又如何呢？两种情况都是 O(V) 吗？
如果您使用 MinHeap （又名优先级队列）实现 Disjkstra 的最短路径算法，该算法又使用数组来存储堆，并且如果您使用数组来存储图中每个节点的最短距离值，您的空间复杂度将是O(V) + O(V) = O(2V) =~ O(V)