Dijkstra算法的空間復(fù)雜度為O(V)，其中V是圖中頂點(diǎn)的數(shù)量。在Dijkstra算法中，需要維護(hù)一個(gè)優(yōu)先隊(duì)列（最小堆）來(lái)存儲(chǔ)頂點(diǎn)的最短路徑估計(jì)值，并在每次迭代中更新該隊(duì)列。因此，空間復(fù)雜度取決于最小堆的大小，最壞情況下為圖中所有頂點(diǎn)的數(shù)量。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
