largeur d'abord
- Domaine
-
- informatique
Définition :
Stratégie d'exploration d'un arbre consistant à examiner tous les embranchements possibles à chaque niveau.
Note :
Le risque d'explosion combinatoire est important dans ce type de stratégie.
Terme :
- largeur d'abord n. f.
Traductions
-
anglais
Auteur : IBMOT : banque de données terminologiques,Note :
The breadth-first method expands nodes in order of their proximity to the start node, measured by the number of arcs between them.
Terme :
- breadth-first