METODOS DE BUSQUEDA

Distancias en linea recta a DF Mexico ( 10 km)

Mazatlan 87
Manzanillo 55
Acaoulco 27
Monterrey 72
Chihuahua 126
Guadalajara 47
Tijuana 231
Cabo San Lucas 119



78
88
127
113
56
60
42

50

55

47
72
7
27
27
1. Busqueda Avara:
BUSQUEDA PREFERENTE POR LO MEJOR
























Chihuahua
Mazatlan Monterrey

Tijuana
Guadalajara
Monterrey Manzanill
DF. Mexico
Cabo San

DLR : DISTANCIA LINEA RECTA
























Chihuahua
Monterrey Mazatlan

Tijuana
DF. Mexico
Mazatlan

2. Busqueda A*

F = 0 + 126





Chihuahua
Tijuana
Mazatlan Monterrte
Monterrey
Guadalajara Cabo San Lucas
DF. Mexico
F =100 + 72=172 F = 231 + 150 =381
F = 72 + 80 =152
F = 47 + 30 =77
F=119 + 250=6823
F = 50 +0=50
F = 87 + 80=167
Manzanillo
F = 55 + 30 =85