針對下列圖形結構，以廣度優先順序搜尋輸出，下列何者正確？
A1→2→3→4→7→5→6
B1→6→5→4→3→2→7
C1→6→5→7→2→3→4
D1→2→6→3→7→5→4正確答案
答案與詳解
為什麼答案是 D
正確BFS順序。1為起點；2、6為第一層鄰居；3、7、5為第二層；4為第三層。完全符合Queue先進先出與逐層遍歷特性。
載入中…
正確BFS順序。1為起點；2、6為第一層鄰居；3、7、5為第二層；4為第三層。完全符合Queue先進先出與逐層遍歷特性。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
