carlosrodrigo

El problema del viajante

Last updated: 12/07/2019

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.