Seguiremos el tema 23 del libro "Introduction to Algorithms" (Third ed., 2009) de T. H. Cormen et al., con el objetivo de entender la importancia de utilizar montículos de Fibonacci en el algoritmo de Prim.

Resuelve estos ejercicios:

• Ejercicio 3 del examen de septiembre 2005.
• Ejercicio 3 del examen de enero 2006.
• Ejercicio 4 del examen de septiembre 2010 [PUNTUABLE 5.a DESDE 13/12/2012 HASTA 10/01/2013].
• Ejercicio 4 del examen de septiembre 2011 [PUNTUABLE 5.b DESDE 13/12/2012 HASTA 10/01/2013].

Seguiremos el tema 9.6.3 del libro "Data structures and algorithm analysis in C++" (Third ed., 2006) de M. A. Weiss y los temas 8.2 y 8.3 del libro "Discrete mathematics with algorithms" (1988) de M. O. Albertson y J. P. Hutchinson. Estos últimos están disponibles on-line.

Resuelve estos ejercicios:

• Ejercicio 5 del examen de enero 2011.
• Ejercicio 4 del examen de enero 2008.
• Ejercicio 4 del examen de septiembre 2008 (mira este enlace).

Si dispones de más tiempo, opcionalmente resuelve el ejercicio 6 del examen de septiembre 2009.

Seguiremos el tema 35.2 del libro "Introduction to Algorithms" (Third ed., 2009) de T. H. Cormen et al.. El algoritmo del apartado 35.2.1 lo puedes encontrar también en el tema 8.4 del libro "Discrete mathematics with algorithms" (1988) de M. O. Albertson y J. P. Hutchinson.

Resuelve este ejercicio:

• Ejercicio 1 del examen de enero 2005.