Professional Documents
Culture Documents
Al
hablar del problema del agente viajero ,seguramente lo primero que se imagina es una persona (agente) que debe realizar una actividad determinada que implica hacer un recorrido a travs de diferentes lugares por lo cual se debe escoger una opcin de tal forma que la distancia recorrida sea mnima.
recorrido ms corto entre n ciudades, teniendo en cuenta que cada ciudad puede ser visitada solo una vez antes de llegar de nuevo al punto de partida. Se puede ampliar la definicin del problema para su aplicacin en otras situaciones, entendiendo que siempre se busca minimizar la distancia, el tiempo o el costo de realizar una secuencia entre unos nodos que no necesariamente tienen que ser ciudades, sino que pueden ser puntos, estaciones, entre otros. http://www.slideshare.net/JuanJoseDL/tsp-26316722
NODOS
Figura : 1 B
EJEMPLO
CIUDADES 0 0 1 2 3 4 RUTAS 1 10 2 6 5 3 8 20 14 4 7 15 7 4 5 15 16 8 12 6 Figura :2 0 2 4 1 5
1 2
C01+C12-C01=7+15-6=9 Figura : 4
1 2
0 4
Figura : 5
4 0 3
Figura : 6
1
2
3 Figura : 7
41 kilmetros