algorisme de ramificació i poda
algorisme de ramificació i poda
La informació d'aquesta fitxa procedeix de la Neoloteca, el diccionari en línia de termes normalitzats pel Consell Supervisor:
TERMCAT, CENTRE DE TERMINOLOGIA. Neoloteca [en línia]. Barcelona: TERMCAT, Centre de Terminologia, cop. 1999-2024.
<http://www.termcat.cat/neoloteca/>
A la Neoloteca trobareu informació més detallada dels termes, que inclou:
- Els criteris que s'han tingut en compte per a l'aprovació de la forma catalana proposada (des del 2011).
- El motiu de normalització dels termes i el tipus de formació lèxica de la denominació aprovada (des del 2018).
- ca algorisme de ramificació i poda, n m
- es algoritmo de ramificación y acotación, n m
- es algoritmo de ramificación y poda, n m
- fr algorithme branche-et-limite, n m
- fr algorithme de séparation et évaluation, n m
- en B + B algorithm, n
- en branch-and-bound algorithm, n
- en leaps-and-bounds algorithm, n
<Informàtica > Programari>
Definició
Esquema algorísmic en què les solucions es disposen d'una manera ordenada en forma d'arbre amb una solució possible a cada node, el descartament de cadascuna de les quals comporta que les solucions dels subnodes corresponents tampoc no siguin possibles i es deixin de tenir en compte en el càlcul de la solució òptima, utilitzat especialment en la resolució de problemes d'optimització i combinatòria.
