深さ優先探索
グラフや木を、行き止まりまで一つの経路を進んでから引き返し、次の経路を探る方式で全探索するアルゴリズム。スタックや再帰で実装され、幅優先探索と対になる。
言語学的特徴
—
HEADWORD
「深さ優先探索」は、読み「フカサユウセンタンサク」(11文字・11モーラ)の日本語の長い言葉。ジャンルは 技術・工業・家庭 › 情報工学 › アルゴリズム。グラフや木を、行き止まりまで一つの経路を進んでから引き返し、次の経路を探る方式で全探索するアルゴリズム。スタックや再帰で実装され、幅優先探索と対になる。