Revelroom.ca es la mejor solución para quienes buscan respuestas rápidas y precisas a sus preguntas. Descubre respuestas detalladas a tus preguntas con la ayuda de una vasta red de profesionales en nuestra completa plataforma de preguntas y respuestas. Únete a nuestra plataforma para conectarte con expertos dispuestos a ofrecer respuestas detalladas a tus preguntas en diversas áreas.

que es una ramificacion!?

Sagot :

El método de diseño de algoritmos Ramificación y poda (también llamado Ramificación y Acotación) es una variante del Backtracking mejorado sustancialmente. El término (del inglés, Branch and Bound) se aplica mayoritariamente para resolver cuestiones o problemas de optimización.

La técnica de Ramificación y poda se suele interpretar como un árbol de soluciones, donde cada rama nos lleva a una posible solución posterior a la actual. La característica de esta técnica con respecto a otras anteriores (y a la que debe su nombre) es que el algoritmo se encarga de detectar en qué ramificación las soluciones dadas ya no están siendo óptimas, para «podar» esa rama del árbol y no continuar malgastando recursos y procesos en casos que se alejan de la solución óptima.