9.在圖形上做深度優先式搜尋(depth-first search)，下列何者為最適用的資料結構？
(A)雜湊(Hash)
(B)堆疊(Stack)
(C)佇列(Queue)
(D)堆積(Heap)

答案：登入後查看
統計： A(80), B(728), C(183), D(97), E(0) #396282

詳解 (共 2 筆)

#685560
depth-first search 是以某一節點為出發點，不斷地前進拜訪未曾被拜訪過的節點， 直到無路可走或是所有相鄰的節點都已經拜訪過為止，然後再退回前一個節點，尋找 沒有拜訪過的節點，直到所有相鄰的節點都已被拜訪過。 因此，進行 depth-first search 時，需要使用 stack ，以便記錄所走過的路徑。
24
0
#4299401
廣度搜尋為 queue
(共 13 字，隱藏中）
前往觀看
10
0