在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？
Aa, g, d, c, e, b, f, h, i, j, k正確答案
Ba, b, e, f, g, h, d, c, j, i, k
Ca, d, e, f, g, c, b, h, j, i, k
Da, e, f, g, d, c, b, h, i, j, k
答案與詳解
為什麼答案是 A
完全符合 BFS 的層級訪問順序：L1{g,d,c} -> L2{e,b,f} -> L3{h} -> L4{i,j} -> L5{k}。在 BFS 中，同一層級內的節點訪問順序可依實作而變，但層級間的先後順序絕對不可錯亂。
考點：BFS 層級遍歷考點：BFS 距離限制考點：深度優先混淆
載入中…
