深度優先搜尋

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢

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