carlosrodrigo

El problema del viajante

Karl Menger definió el problema del viajante como la pregunta de encontrar, para un conjunto finito de puntos de los cuales se conocen las distancias entre cada par, el camino más corto entre estos puntos.

Por supuesto, el problema es resuelto por un conjunto finito de intentos.

La regla que se debe seguir es que desde el punto inicial se va al punto más cercano a este, de ahí a su más cercano y así sucesivamente, en general este algoritmo no retorna la ruta más corta.

1. Si tienes alguna sugerencia, idea o comentario escríbeme a rodrigoturner.carlos@gmail.com.
2. Gran parte de lo que aprendo y sobre lo que escribo proviene o es influenciado por la Wikipedia. Si crees, como yo, que es una gran fuente de conocimiento, considera realizar un donativo.