試題詳解

1.對於廣度優先搜尋(Breath-First Search, BFS)和深度優先搜尋(Depth-First Search, DFS)演算法，假設撰寫為找到 任一目標節點後即返回與結束程式，請問下列敘述何者是錯誤的？
(A) 假設樹中有多個符合目標的節點，BFS 一定可以找到最淺的目標節點。
(B) 假設樹中有多個符合目標的節點，DFS 一定可以找到最深的目標節點。
(C) 假設樹中有多個符合目標的節點，BFS 和 DFS 所找到的目標節點可能不是同一個。
(D) BFS 和 DFS 的時間複雜度皆為 O(V+E)，其中 V 為圖中節點數量、E 為圖中邊的數量。