21 下列關於實作圖形走訪（Graph traversal）的敘述，何者正確？
(A)深度優先搜尋（Depth First Search, DFS）及廣度優先搜尋（Breadth First Search, BFS）都可利用佇列 （Queue）來完成
(B) DFS 及 BFS 都可利用堆疊（Stack）來完成
(C) DFS 可利用堆疊及佇列來完成
(D) BFS 僅可利用佇列來完成

答案：登入後查看
統計： A(74), B(101), C(113), D(387), E(0) #1652633

詳解 (共 3 筆)

#2725460
DFS 用堆疊（Stack）來完成BFS...
(共 36 字，隱藏中）
前往觀看
14
0
#2719107
深度優先搜尋（Depth First S...
(共 66 字，隱藏中）
前往觀看
1
1
#5110299
DFS(Depth first search)深度優先搜尋
又稱縱向優先搜尋，其拜訪順序為：(1)拜訪起點V，(2)拜訪V鄰近尚未被拜訪的節點W，(3)若有任一節點鄰近的節點皆被訪問，就回到最近曾被拜訪過的節點，(4)若任何已經走過的節點鄰近的節點皆已被拜訪過，代表走訪結束。
深度優先搜尋是以堆疊（遞迴）實作

BFS（breadth first search）廣度優先搜尋
又稱橫向優先搜尋，與深度優先不同的是：廣度優先會先走訪所有鄰近的節點，才會往下一階度走訪。
廣度優先是以佇列來完成

資料來源：https://www.notes-hz.com/post/188
0
0