針對下列圖形結構，以廣度優先順序搜尋輸出，下列何者正確？
A1→2→3→4→7→5→6
B1→6→5→7→2→3→4
C1→6→5→4→3→2→7
D1→2→6→3→7→5→4正確答案
答案與詳解
為什麼答案是 D
從圖中可見：節點1的鄰居為2、6(第1層)；節點2的鄰居為3、7，節點6的鄰居為5(第2層)；節點3的鄰居為4，節點7已被標記，節點5鄰居為4(第3層)。BFS Queue展開順序：拜訪1→將2,6入隊→拜訪2→將3,7入隊→拜訪6→將5入隊→拜訪3→將4入隊→拜訪7(鄰居已拜訪)→拜訪5(鄰居已拜訪)→拜訪4，完整路徑為1→2→6→3→7→5→4，完全符合BFS逐層展開原則。
考點：DFS混淆考點：BFS層次錯誤考點：BFS正確順序
載入中…
