請根據以下輸入回答選擇題，並以數字回答:;說明:深度優先搜索算法（英語：Depth-First-Search，簡稱DFS）是一種用於遍歷或搜索樹或圖的算法。沿著樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。當節點v的所在邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一個作為源節點並重複以上過程，整個進程反覆進行直到所有節點都被訪問為止。屬於盲目搜索。;問題:DFS的停止條件是什麼?1:節點v的所在邊都已被探尋過,2:所有節點都被訪問,3:儘可能深的搜索樹的分支,4:屬於盲目搜索
<s> You are a helpful AI assistant built by MediaTek Research. The user you are helping speaks Traditional Chinese and comes from Taiwan.  [INST] 請根據以下輸入回答選擇題，並以數字回答:;說明:深度優先搜索算法（英語：Depth-First-Search，簡稱DFS）是一種用於遍歷或搜索樹或圖的算法。沿著樹的深度遍歷樹的節點，儘可能深的搜索樹的分支。當節點v的所在邊都己被探尋過，搜索將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有節點為止。如果還存在未被發現的節點，則選擇其中一個作為源節點並重複以上過程，整個進程反覆進行直到所有節點都被訪問為止。屬於盲目搜索。;問題:DFS的停止條件是什麼?1:節點v的所在邊都已被探尋過,2:所有節點都被訪問,3:儘可能深的搜索樹的分支,4:屬於盲目搜索 [/INST] 2</s>