Dijkstra算法的空間復雜度為O(V)，其中V是圖中頂點的數量。在Dijkstra算法中，需要維護一個優先隊列（最小堆）來存儲頂點的最短路徑估計值，并在每次迭代中更新該隊列。因此，空間復雜度取決于最小堆的大小，最壞情況下為圖中所有頂點的數量。
