試題詳解

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)