Ramificación y poda

Thumb
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....