問題詳情

21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？


(A)a, g, d, c, e, b, f, h, i, j, k
(B)a, b, e, f, g, h, d, c, j, i, k
(C)a, d, e, f, g, c, b, h, j, i, k
(D)a, e, f, g, d, c, b, h, i, j, k

參考答案

答案：A
難度：困難0.290323
統計：A(54),B(23),C(75),D(3),E(0)

用户評論

【a724226】評論

感恩囉

【資訊小兒童】評論

breadth-first traversal = 廣度優先搜尋法- 會將同一深度的節點探訪完在探訪下一個深度的節點