圖形(Graph)的走訪有深度優先(Depth-First)與廣度優先(Breadth-First)兩種搜尋方法,通常分別使用什麼資料結構來實作?
AHash; Queue
BStack; Heap
CHeap; Hash
DStack; Queue正確答案
答案與詳解
DFS 利用 Stack 的 LIFO 特性一路深入到底再回溯;BFS 利用 Queue 的 FIFO 特性逐層由近至遠訪問,為標準實作。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
