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