高考申論題
112年
[統計] 資料處理
第 三 題
在人工智慧與機器學習領域，狀態空間表示一個問題的所有可能解的集合，如下圖所示。請從狀態 A 開始，以字母排序的先後順序，用兩種常用的演算法：廣度優先搜尋（Breadth-First Search, BFS）與深度優先搜尋（Depth-First Search, DFS），分別列舉搜尋的結果。（25 分）
(圖形描述：A連到B,C,D；B為葉節點；C連到E,F；D連到G,H；H連到K,L；F連到I,J)
📝 此題為申論題
思路引導 VIP
面對圖論與搜尋演算法考題，首先確認起點與資料結構特性：廣度優先搜尋（BFS）運用佇列（Queue）進行逐層走訪；深度優先搜尋（DFS）則運用堆疊（Stack）或遞迴進行一路到底的走訪。解題時建議將圖形梳理為以 A 為樹根的階層樹狀圖，並嚴格遵守題目『依字母排序』展開子節點的條件，逐步記錄走訪路徑即可順利得分。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用佇列（Queue）實作 BFS 逐層走訪，利用堆疊（Stack）或遞迴實作 DFS 深度走訪，並確保展開相鄰節點時依據「字母排序」之先後順序進行。 【詳解】 已知：將狀態空間圖轉換為以節點 A 為根（Root）的樹狀結構，各節點的父子階層關係如下：
▼ 還有更多解析內容