PARTE II: ALGORÍTMICATema 7. Ramificación y poda.

7.1. Método general.

7.2. Análisis de tiempos de ejecución.

7.3. Ejemplos de aplicación.

7.3.1. Problema de la mochila 0/1.

7.3.2. Secuenciamiento de trabajos.

7.3.3. Problema de las n reinas.

7.3.4. Resolución de juegos. Poda alfa-beta.

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica