Exemples monolingues (non-vérifiés par l'équipe de rédaction)

anglais
Just as subtrees are natural for recursion (as in a depth-first search), forests are natural for corecursion (as in a breadth-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 tree is known as a depth-first search tree or a breadth-first search tree according to the graph exploration algorithm used to construct it.
en.wikipedia.org
This is not possible with a traditional depth-first search, which does not produce intermediate results.
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
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
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
Unlike depth-first search, however, this algorithm is impractical for most applications because of its potentially superpolynomial running time.
en.wikipedia.org
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
When applicable, the method takes far less time than naive methods that don't take advantage of the subproblem overlap (like depth-first search).
en.wikipedia.org

Voulez-vous ajouter des mots, des phrases ou des traductions ?

Proposez de créer une nouvelle entrée pour un mot.

Parcourir le dictionnaire

anglais

Consulter "depth-first search" dans d'autres langues


Page en Deutsch | български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文
Parcourir les dictionnaires
Les plus populaires