Travelling Salesman Problem


Muchos recordaréis cuando nos explicaban este problema como ejemplo de problemas NP. Pues bien, ahora se ha reducido el problema del viajante de comercio a tiempo constante, que gran descubrimiento!

travelling_salesman_problem.png

xkcd.com

Información y Enlaces

Participa comentando, leyendo lo que otros han comentando o enlazando desde tu blog.


Otros Posts
Telepizza, el gran timo
Explosions in the Sky

Escribe un comentario

Comenta y dime lo que opinas. Se permiten algunos tags HTML para formatear.

Comentarios

Comenta!