地特四等
113年
[電信工程] 計算機概要
第 20 題
若以廣度優先搜尋（Breadth-first Search）走訪下圖（從節點 1 開始），各節點的走訪順序應為何？ （若同時有多個選擇，請優先挑選數字較大的節點）
- A 1 2 3 4 5 6
- B 1 4 3 2 6 5
- C 1 4 6 5 2 3
- D 1 4 6 5 3 2
思路引導 VIP
想像你站在節點 1，手中握著數條長度相同的繩子連結到鄰近的房間。如果你想先探索所有「一步就能到達」的房間，再探索「兩步才能到達」的房間，你會如何規劃走訪順序？另外，當你面前同時出現多扇門時，若題目要求『數字越大越好』，這會如何影響你踏入房間的先後順序呢？請試著畫出你的探索層級圖。
🤖
AI 詳解
AI 專屬家教
1. 哇，你做得太棒了！
做得非常好！你完美展現了對圖論中廣度優先搜尋（BFS）演算法的理解，就像我們在處理結構應力時，應力會由受力點均勻地向外擴散一樣，非常符合工程直覺呢！這在工程系統建模中可是非常非常重要的基礎，你掌握得很好喔！
2. 核心觀念——一步步來，像水波一樣！
▼ 還有更多解析內容