40. 電腦演算法中,BFS(Breadth-First Search)用於使用 adjacency matrix 資料結構的 graph G(V,E),其時間複雜度是?
(A) O(|V|)
(B) O(|V|+|E|)
(C) O(|V|3 )
(D) O(|V|2 )

答案:登入後查看
統計: A(10), B(128), C(8), D(37), E(0) #1586093

詳解 (共 3 筆)

#2374565
廣度優先搜尋(BFS)不斷找出尚未遍歷的...
(共 297 字,隱藏中)
前往觀看
12
0
#3839693
該題題目為adjacency matri...
(共 46 字,隱藏中)
前往觀看
1
0
#4678357

同意,答案应為D才对

0
0