12. 有關於廣度優先搜尋(Breadth-First Search, BFS)演算法走訪圖形 G 所有頂點的敘述,下列何
者錯誤?
(A) 堆疊(stack)為其主要使用的資料結構
(B) 可用來找出圖形G的連通元件
(C) 以相鄰
串列(adjacency list)表示圖形 G 時,走訪圖形 G 所有頂點平均時間複雜度為 O(v+e),v 與 e
分別為圖形 G 的頂點與邊的數目
(D) BFS 演算法的走訪結果可以建立圖形 G 的生成樹
(spanning tree)
答案:登入後查看
統計: A(108), B(12), C(32), D(7), E(0) #2352440
統計: A(108), B(12), C(32), D(7), E(0) #2352440