Backtracking
_________________________________________________
_________________________________________________
Definición
lógica
Muchos
problemas se pueden modelar como una secuencia de decisiones. Podemos
representar este tipo de problemas con un árbol, donde la raíz es la situación
inicial y cada arista corresponde a una decisión.
Por
ejemplo, considera el problema de formar palabras a partir de letras. Podemos
modelar este problema por una secuencia de decisiones, donde cada decisión
corresponde a seleccionar la siguiente letra. Para poder ilustrar el
correspondiente árbol sólo consideraremos cuatro letras: a, e, r y s.
Enrique R
No comments:
Post a Comment