Estadísticas del PDF: Capítulo 7 - RAMIFICACIÓN Y PODA

Capítulo 7

RAMIFICACIÓN Y PODA

7.1 INTRODUCCIÓN
Este método de diseño de algoritmos es en realidad una variante del diseño Vuelta
Atrás estudiado en el capítulo anterior. Sin embargo, su particular importancia y
extenso uso hace que nosotros le dediquemos un capítulo aparte.
Esta técnica de diseño, cuyo nombre en castellano proviene del término inglés
Branch and Bound, se aplica normalmente para resolver problemas de
optimización. Ramificación y Poda, al igual que...