94 年 094年公務人員高等考試三級考試暨普通考試第二試・資料結構 申論 4如圖(三)：（每小題5 分，共20 分）㈠請以A 為起始點，畫出深度優先搜尋法(Depth First Search) 的生成樹(Spanning Tree)。㈡請以A 為起始點，畫出廣度優先搜尋法(Breadth First Search)的生成樹(Spanning Tree)。㈢請舉一例子說明深度優先搜尋法的應用。㈣請舉一例子說明廣度優先搜尋法的應用。AB CD E F GH I圖(三) 看答案與解析