English » Arabic

Translations for „depth-first search“ in the English » Arabic Dictionary (Go to Arabic » English)

depth-first search COMPUT

Monolingual examples (not verified by PONS Editors)

English
They differ in whether this data structure is a stack (in the case of depth-first search) or a queue (in the case of breadth-first search).
en.wikipedia.org
It runs in linear time, and is based on depth-first search.
en.wikipedia.org
It is an informed search based on the idea of the uninformed iterative deepening depth-first search.
en.wikipedia.org
This is not possible with a traditional depth-first search, which does not produce intermediate results.
en.wikipedia.org
To add difficulty and a fun factor to depth-first search generated mazes, you can influence the likelihood of which neighbor you should visit, instead of it being completely random.
en.wikipedia.org
The eligible descendants of deceased elder siblings take precedence over living younger siblings, such that inheritance is settled in the manner of a depth-first search.
en.wikipedia.org
On the other hand, it can solve problem sizes that are several orders of magnitude beyond the scope of a depth-first search.
en.wikipedia.org
The tree constructed in this way is known as a depth-first search tree.
en.wikipedia.org
This can be accomplished in linear time using algorithms such as breadth first search or iterative deepening depth-first search.
en.wikipedia.org
It works exactly like depth-first search, but avoids its drawbacks regarding completeness by imposing a maximum limit on the depth of the search.
en.wikipedia.org

Browse the dictionary

English

Look up "depth-first search" in other languages


Choose your language Deutsch | English | Español | Français | Italiano | Polski
Browse the dictionaries
Most popular