7.1. Método general.
Sólo se comprueba el criterio de poda cuando se introduce o se saca un nodo de la lista de nodos vivos.
Si un descendiente de un nodo es una solución final entonces no se introduce en la lista de nodos vivos. Se comprueba si esa solución es mejor que la actual, y se actualiza C y el valor de la mejor solución óptima de forma adecuada.
¿Qué pasa si a partir de un nodo solución pueden haber otras soluciones (ejemplo: árbol combinatorio)?
¿Cómo debe ser actualizada la variable C (variable de poda) si el problema es de maximización, o si tenemos el caso 2 (a partir de un nodo puede que no exista ninguna solución)?
¿Cómo será la poda, para cada uno de los casos anteriores?
¿Qué pasa si para un nodo i tenemos que CI(i) = CS(i)?
¿Cuándo acaba el algoritmo?
¿Cómo calcular las cotas?