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. |