El problema del Viajero

• Nos encontramos en la ciudad de México.

• Necesitamos movernos a otras ciudades del País para entregar paquetería.

• 8 posibles ciudades:
Oaxaca, Acapulco, CDMX, Morelia, Guadalajara, San Luis Potosí,
Monterey y Tampico
• Estado inicial: CDMX
• Estado Final: Monterrey

• Acciones:
Ir a Acapulco, Ir a Oaxaca, Ir a Tampico….
• Posibles soluciones
• Posibles soluciones

OAX
Mex
• Posibles soluciones

OAX
Mex

Monterrey
 Distancias
CDMX Acapulco Oaxaca Tampico SLP Morelia Guadalajara Monterrey
CDMX 0 2 3 3. 2. .
Acapulco 2 0 2. . . . .
Oaxaca 3 2 0 6. . . .
Tampico 3 6 0 2. . 4
SLP . . . 2 0 2 3 3
Morelia 2. . . 2 0 2.
Guadalajara . . . . 2 2 0.
Monterrey . . . 4 3. 0 0
Valores en las distancias

3 6

2
3
4
7
2 2

2
3

2
Valores en las distancias

3 6

2
3
4
7
2 2
Inicio

2
3

2
Valores en las distancias

Final

3 6

2
3
4
7
2 2
Inicio

2
3