下列關於實作圖形走訪（Graph traversal）的敘述，何者正確？
A深度優先搜尋（Depth First Search, DFS）及廣度優先搜尋（Breadth First Search, BFS）都可利用佇列（Queue）來完成
BDFS 及 BFS 都可利用堆疊（Stack）來完成
CDFS 可利用堆疊及佇列來完成
DBFS 僅可利用佇列來完成正確答案
答案與詳解
為什麼答案是 D
正確。BFS 需要先進先出（FIFO）的特性，才能保證由近到遠、一層一層走訪，這正是佇列的功能。
考點：DFS≠Queue考點：BFS≠Stack考點：DFS限Stack考點：BFS用Queue
載入中…
