深度優先搜尋演算法(英語:Depth-First- Search,縮寫為DFS)是一種用於遍歷或搜尋樹或圖 的演算法。這個演算法會儘可能深地搜尋樹 的分支。當節點v的所在邊都已被探尋過,搜尋 將 回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點可達的所有 節點為止。如果還存在未被發現的節點,則選擇其中一 個作為源節點並重複以上過程,整個 行程反覆進 行直到所有節點都被訪問為止。 感覺算刷題比較進階的演算法了吧 -- ※ 發信站: 批踢踢實業坊(ptt-web.org.tw), 來自: 101.12.151.101 (臺灣) ※ 文章網址: https://ptt-web.org.tw/Marginalman/M.1751506925.A.04E

→ Wardyal: 那廣度優先叫什麼 07/03 09:42