nova blog

Prof. Dr. Alex Rodríguez Villalobos

El arte de la logística

A través de MathPuzzle, me entero de que con unos sencillos pasos, es posible transformar una imagen en un grafo de viajante de comercio. Tal y como explican en esta web, en primer lugar se toma la imagen y se transforma a una imagen en blanco y negro formada por puntos. Tomando las coordenadas de todos ellos se genera el grafo completo. Con un software de Grafos, como por ejemplo TSP Concorde, se resuelve el problema del Viajante de Comercio. El resultado: imágenes llenas de matemáticas como esta de la Mona Lisa.         Os animo a probar […]