試卷資訊
試卷名稱：110年 - 110 關務特種考試_四等_資訊處理：計算機概要#98289
年份：110年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
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)
詳解 (共 2 筆)
未解鎖
假設加權有向圖有V個頂點，E個邊，最多會...
阿摩線上測驗
登入
