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