recherche en largeur
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Stratégie de recherche qui consiste à ne passer d'un niveau supérieur de l'arbre de recherche à un niveau immédiatement inférieur qu'après avoir exploré les nœuds de toutes les alternatives du niveau sélectionné en premier.
Note :
L'avantage de la recherche en largeur réside dans le fait qu'elle permet de parcourir un arbre de recherche en entier, même si ce dernier est très volumineux. L'inconvénient est qu'il peut être très long de descendre profondément dans un arbre dont les nœuds ont un grand nombre de descendants.
Termes privilégiés :
- recherche en largeur n. f.
- recherche en largeur d'abord n. f.
- exploration en largeur d'abord n. f.
- exploration en râteau n. f.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- breadth-first search
- BFS
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- cerca en profunditat 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,