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

參考答案

無參考答案

內容推薦

內容推薦