問題詳情
24 給予一個加權有向圖（weighted directed graph）G = (V, E)，其中 V 代表頂點集合，E 代表邊集合。若以|V|代表頂點的數量、|E|代表邊的數量且假設邊的權值皆大於 0，在最差狀況下使用 Bellman-Ford 演算法 尋找某一個頂點到其他頂點的最短路徑的時間複雜度，則下列何者正確？
(A) O(|E|)
(B) O(|V||E|)
(C) O(|V|2)
(D) O(|E|2)
參考答案
答案：B
難度：適中0.427
書單：沒有書單，新增
用户評論
【用戶】丁子
【年級】小一上
【評論內容】假設加權有向圖有V個頂點，E個邊，...