2.3.7 Branch and Bound

Next: 2.3.8 Dynamic Programming Up: 2.3 Búsqueda con Información Previous: 2.3.6 Mejor Solución

Trabaja como best-first pero en cuanto se encuentra una solución sigue expandiendo los nodos de costos menores al encontrado

**Tabla 2.10:** Algoritmo Branch and Bound
$\begin{table} \begin{tabbing} 12\=123\=123\= \kill \> Crea una agenda de un elem... ...> \> \> {\em ordena\/} todos los elementos de la agenda \end{tabbing}\end{table}$

**Figura 2.9:** Búsqueda Branch and Bound
$\begin{figure}\vspace*{0.5cm} \par \centerline{\hbox{ \psfig{figure=/home/emoral... ...ales/Cursos/Busqueda/LaTeX/Imagenes/branchbound3.PS,height=4cm} }}\end{figure}$

Eduardo Morales Manzanares 2004-11-02