深さ優先探索
正式名称
Depth-First Search
一言でいうと
行けるところまで深く進んでから戻る探索方法
初心者向け説明
木やグラフで、ある経路を深くたどり、行き止まりになったら戻って別の経路を探索する方法です。
ポイント
- DFSと略される
- スタックや再帰で実装できる
- グラフでは訪問済み管理が重要
関連用語
関連記事
- 探索アルゴリズムとは？線形探索・二分探索・ハッシュ探索・DFS・BFSを基礎から理解しよう
🍯 はちみつメモ
深さ優先探索 = 行けるところまで深く進んでから戻る探索方法