1. BUSQUEDA A-ESTRELLA (A*)
Un vendedor desea ir de Piura a Ayacucho vendiendo sus frazadas por las ciudades señaladas
Como nodos del recorrido. Realice el recorrido de la búsqueda que maximise sus utilidades.
Usted asigne los datos y las heurísticas necesarias para solucionar el problema.
Estados G H
Piura 0 325.08
Ancash 162.45 177.91
Ucayali 99.72 348.37
Lima 255.23 106.26
Junin 140.75 240.27
Madre de Dios 88.04 409.15
Ayacucho 361.49 0
Función heurística de A*:
f (n) = g(n) + h(n): Coste real del plan (camino) de mínimo coste que pasa por n.
Estado inicial: Piura
Estado final: Ayacucho