Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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