問題詳情

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