簡易用語説明【深さ優先探索】
グラフや木構造を探索するためのアルゴリズムの一つで、それ以上先に進めない行き止まりのノードに出くわすまで経路を戻らずに隣接ノードを進んでいく方式。(引用元:e-words)
深さ優先探索の情報
最も一般的に使用される英文表記
|
Depth-first search |
---|---|
音・読み
|
デプス ファーストサーチ |
最も一般的に使用される和文表記
|
深さ優先探索 |
別表記①
|
DFS |
別表記②
|
バックトラック法 |
別表記③
|
縦型探索 |
G検定シラバス
|
なし |
備考欄
|
ー |