Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema Del Agente Viajero
Problema Del Agente Viajero
DEFINICIN
El problema de TSP tiene que ver con hallar el recorrido ms corto
(cerrado)en una situacin de n ciudades, donde cada ciudad es
visitada exactamente una vez antes de regresar al punto de partida.
El modelo TSP asociado se define por medio de dos datos:
1.
2.
El nmero de ciudades, n.
Las distancias dij entre las ciudades i y j (dij =si las ciudades i
y j no estn comunicadas).
ENUMERACIN
EXHAUSTIVA.
GRACIAS
=D