24 給予一個加權有向圖（weighted directed graph）G = (V, E)，其中 V 代表頂點集合，E 代表邊集合。若以 |V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於 0，在最差狀況下使用 Bellman-Ford 演算法 尋找某一個頂點到其他頂點的最短路徑的時間複雜度，則下列何者正確？
(A) O(|E|)
(B) O(|V||E|)
(C) O(|V|²)
(D) O(|E|²)

相關試題

相關試卷