recherche en profondeur
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Stratégie de recherche qui consiste à explorer d'abord une branche d'un arbre de recherche jusqu'à ce qu'on obtienne une solution, ou qu'on aboutisse à un échec, puis à revenir en arrière pour continuer la recherche et explorer successivement les autres branches, jusqu'à l'obtention d'un résultat.
Notes :
Généralement, si le nœud cible est profondément enfoui dans l'arbre de recherche, la recherche en profondeur est plus appropriée; si par contre il est peu profond, la recherche en largeur est plus adaptée.
Pour empêcher que le processus de recherche ne s'égare trop loin sur des chemins infructueux, on peut imposer une limite à la profondeur.
Termes privilégiés :
- recherche en profondeur n. f.
- recherche en profondeur d'abord n. f.
- exploration en profondeur d'abord n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- depth-first search
- depth-first exploration
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- cerca exhaustiva n. f.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México, -
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,