2011
03.22

Ayer a medianoche se cumplió el plazo para enviar la solución del camino hamiltoniano del concurso de El País. Efectivamente no tiene solución. Un amigo del trabajo me comentó la demostración (elegante y sencilla al a vez) que es la que se comenta en el vídeo. Te animo a que lo veas, porque resulta fácil de comprender.

Este pequeño programa en python busca caminos hamiltonianos en grafos e imprime la solución (o None si no existe, como es en el ejemplo del concurso):

Share
  1. En enlace del vídeo está puesto (en naranja) en la primera línea del primer párrafo del artículo. :mrgreen:

    Like or Dislike: Thumb up 0 Thumb down 0

  2. Hola!

    Te falta poner el enlace al video! :oops:

    Saludos

    Like or Dislike: Thumb up 0 Thumb down 0

  3. Hola :)

    Dices algo de un video ¿Podrias poner el enlace? :oops:

    Like or Dislike: Thumb up 0 Thumb down 0