1. Floyd-Warshall 是一種用來計算圖中所有點對最短路徑長的演算法。假設圖中共有 V 個點、E 個邊,其原理為宣告一個二維陣列 d[V][V],以 d[i][j]表示點 i 至點 j 的最短路徑長。過程中若 對於中途點 k,符合 d[i][j] > d[i][k] + d[k][j] 則更新 d[i][j] 數值。請問此演算法時間複雜度為何?
詳解 (共 2 筆)
詳解
O(V3)
詳解