問題詳情

20 從圖中的節點 a 開始進行廣度優先搜尋（Breadth first search，簡稱 BFS），產生的廣度優先擴張樹（BFS spanning tree）可能為下列何者？


(A)


(B)


(C)


(D)

參考答案

答案：B
難度：簡單0.667
書單：沒有書單，新增

用户評論

【H,ShY】評論

答案B。選項A為深度優先擴張樹DFS

【蔡明勳】評論

(A)(C)(D) 都是深度優先搜尋                  from wiki