Recherche en Faisceau

Un algorithme heuristique de recherche sur graphe/arbre qui explore l'espace de recherche en ne conservant qu'un nombre fixe (largeur de faisceau) des solutions partielles les mieux classées à chaque profondeur, élaguant les alternatives moins bien classées pour limiter le coût de calcul tout en sacrifiant la complétude ou l'optimalité selon la largeur et l'heuristique de classement.