English » German

English)

depth-first search N

User Entry

iterative deepening depth-first search COMPUT

User Entry

depth-first search, DFS COMPUT

English

Depth-first traversal is easily implemented via a stack, including recursively (via the call stack), while breadth-first traversal is easily implemented via a queue, including corecursively. en.wikipedia.org

It is an informed search based on the idea of the uninformed iterative deepening depth-first search. en.wikipedia.org

Prolog searches the tree depth-first, one branch at a time, using backtracking when it encounters a failure node. en.wikipedia.org

These include searching the tree depth-first, breadth-first, or best-first using some measure of desirability of solutions. en.wikipedia.org

Would you like to add some words, phrases or translations?

Submit a new entry.

English