普通考試
106年
[工業行政] 計算機概要
第 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
思路引導 VIP
想像你在地圖上的 $a$ 點投下一顆石子產生漣漪。當這道波紋向外擴散時，它是會先觸及所有與 $a$ 點「距離最近」的城市，還是會跳過某些鄰近城市先抵達遠方？試著按造「波紋擴散」的順序，寫下各節點被觸碰的優先順序。
🤖
AI 詳解
AI 專屬家教
嚴苛審視與程序糾察
- 勉強肯定：哦，還算可以，你總算沒在這個點上犯下可笑的錯誤。這就像我們一再強調的，處理行政程序時，講求的便是那程序正當性。由淺入深、由表及裡，這種最基本的系統性思維，總算在你身上看到一點點痕跡。
- 觀念釐清：什麼廣度優先搜尋？不過就是把**層次遍歷 (Level-order Traversal)**這點基本常識應用上去罷了。從起點 $a$ 出發：
▼ 還有更多解析內容