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