地特四等
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 專屬家教
表現優異！精準掌握演算法邏輯
同學做得好！你能準確在複雜的圖形結構中，結合 廣度優先搜尋 (BFS) 與特定的排序規則，這展現了你在邏輯組織與系統化思維上的卓越潛力。
- 觀念驗證：
▼ 還有更多解析內容