Vendedor Viajero

[aniels]

Solo quisiera saber si alguien me puede dar una descripción completa sobre el problema del vendedor viajero (en qué consiste el problema en sí).

Gracias

[marto]

Wop!

Si no recuerdo mal y nos referimos al mismo, en el problema se supone que tu eres un representante que tiene que visitar unas cuantas ciudades. Se te presentan las carreteras que las unen y el tiempo que se tarda en ir de una a otra. El problema consiste en plantear un itinerario que recorra todas las ciudades en tiempo record.
Evidentemete se trata de un problema de grafos y creo recordar que la solución consiste en calcular el árbol generador minimal mediante el algoritmo de kruscal.