問題詳情

19 下列那個序列是下圖中以 0 為起點的 Depth-first search 順序？


(A) 0、1 、2 、3、4、5
(B) 0、1 、3 、2、4、5
(C) 0、1 、2 、4、3、5
(D) 0、1 、3 、5、2、4

參考答案

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

用户評論

【用戶】刷題中

【年級】高三下

【評論內容】因為DFS是深度優先搜尋法，往下搜尋(A) 0、1 、2 、3、4、5→0、1後不可能接2因2沒跟1連在一起(C) 0、1 、2 、4、3、5→0、1後不可能接2因2沒跟1連在一起(D) 0、1 、3 、5、2、4→0、1、3、5後不可能接2因5沒跟4連在一起所以答案是(B)

【用戶】刷題中

【年級】高三下

【評論內容】因為DFS是深度優先搜尋法，往下搜尋(A) 0、1 、2 、3、4、5→0、1後不可能接2因2沒跟1連在一起(C) 0、1 、2 、4、3、5→0、1後不可能接2因2沒跟1連在一起(D) 0、1 、3 、5、2、4→0、1、3、5後不可能接2因5沒跟4連在一起所以答案是(B)