PARTE II: ALGORÍTMICATema 4. Algoritmos voraces.

4.1. Método general.

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

4.3. Ejemplos de aplicación.

4.3.1. Problema de la mochila.

4.3.2. Planificación de tareas.

4.4. Técnicas heurísticas.

4.4.1. El problema del viajante.

4.4.2. Coloración de grafos.

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica