問題詳情

13. Given two vertices, s and t, in a graph, which of the two traversals, breadth-first search (BFS) anddepth-first search (DFS), can be used to determine if there is a path from s to t?
(A) Only BFS
(B) Only DFS
(C) Both BFS and DFS
(D) Neither BFS nor DFS

參考答案

答案:[無官方正解]
難度:計算中-1
書單:沒有書單,新增