深度優先搜尋

出自維基百科,自由嘅百科全書

深度優先搜尋英文depth-first search,DFS)係一類用嚟搜尋樹狀圖數據結構演算法。呢類演算法會由一個層次嘅其中一個節點做起始,睇勻嗮由嗰個節點分叉嘅節點之後,先至再做回溯法。相對於幅度優先搜尋