[NBA ] 對DFS的第一印象

作者: steven183 (steven183183)   2024-12-30 21:46:22
深度優先搜尋演算法(英語:Depth-First-Search,縮寫為DFS)是一種用於遍歷或搜尋
樹或圖的演算法。這個演算法會儘可能深地搜尋樹的分支。當節點v的所在邊都己被探尋
過,搜尋將回溯到發現節點v的那條邊的起始節點。這一過程一直進行到已發現從源節點
可達的所有節點為止。如果還存在未被發現的節點,則選擇其中一個作為源節點並重複以
上過程,整個行程反覆進行直到所有節點都被訪問為止。

Links booklink

Contact Us: admin [ a t ] ucptt.com