Comentarios sobre los ejercicios del curso 08/09
 

 

 

Clase 1: Sobre los algoritmos para el problema del viajante

Los algoritmos voraces o "greedy" que eligen la ciudad más cercana no siempre encuentran la solución óptima. Ver por ejemplo

http://lcm.csa.iisc.ernet.in/dsa/node186.html

http://students.ceid.upatras.gr/~papagel/project/tspprobl.htm

Clase 3: La biyección entre N y {0,1}*

La representación binaria de números no es una biyección, ya que hay varias cadenas que dan el mismo número.