El problema del viajante de comercio es un famoso problema dentro del campo de la optimización combinatoria computacional. Su planteamiento es sencillo, pero tiene una enorme complejidad de resolución.
El planteamiento es sencillo, dadas N ciudades, habra que encontrar el camino con una misma ciudad como inicio y final, y pasando una única vez por cada una de las ciudades encontrar la ruta que minimice la distancia recorrida por el viajante. Un ejemplo de su complejidad es que para 12 ciudades, las rutas posibles ascenderian hasta las 479.001.600.
En el siguiente video se puede ver una variante de este problema. Como dibujar un mapa del mundo con un solo trazo continuo sin que las lineas se cruzen, y visitando un total de 16.189 puntos en la ruta mas corta. El video comienza en el Polo Norte.
También se pueden conseguir bonitas imágenes con este problema, como las realizadas por Robert Bosch.
Via: Dark Roasted Blend
El planteamiento es sencillo, dadas N ciudades, habra que encontrar el camino con una misma ciudad como inicio y final, y pasando una única vez por cada una de las ciudades encontrar la ruta que minimice la distancia recorrida por el viajante. Un ejemplo de su complejidad es que para 12 ciudades, las rutas posibles ascenderian hasta las 479.001.600.En el siguiente video se puede ver una variante de este problema. Como dibujar un mapa del mundo con un solo trazo continuo sin que las lineas se cruzen, y visitando un total de 16.189 puntos en la ruta mas corta. El video comienza en el Polo Norte.
También se pueden conseguir bonitas imágenes con este problema, como las realizadas por Robert Bosch.
Via: Dark Roasted Blend
No hay comentarios:
Publicar un comentario