ESCUELA SUPERIOR POLITCNICA AGROPECUARIA DE MANAB

MANUEL FLIX LPEZ

CARRERA INFORMTICA
SEMESTRE SPTIMO

PERIODO MAR AGO/2015

INTELIGENCIA ARTIFICIAL II
TEMA:
DEBER DE BUSQUEDAS INFORMADAS
(VORAZ PRIMERO EL MEJOR)
AUTORA:
MARA VICTORIA PRRAGA MERO
FACILITADORA:
ING. HIRAIDA SANTANA CEDEO
MISIN
Formacin de profesionales ntegros que conjuguen ciencia, tecnologa y valores en su
accionar, comprometidos con la sociedad en el manejo adecuado de programas y herramientas
computacionales de ltima generacin.

VISIN
Ser referente en la formacin de profesionales de prestigio en el desarrollo de aplicaciones
informticas y soluciones de hardware.

CALCETA, MAYO 2015

Aplicar el algoritmo bsqueda voraz primero el mejor para hallar el

camino que une las ciudades 1 y 2. Las distancias por carretera entre las
distintas ciudades vienen especificadas por la siguiente tabla:

1
1
2
3
4
5
6
7
8

2
200

200
150
350
450

150

350

450
400
300

225

400
225

300

250
450
250

450

125
125

Adems, se dispone de la distancia area en lnea recta que existe entre

todas las ciudades con la ciudad de destino:

1
800

2
650

3
500

4
650

5
325

6
375

7
125

ESQUEMA DE ARBOL

20
2
45

15

35
4

30

40
22

25

7
45
12
8

FUNCIN HEURISTICA
1
800
2
650
3
500
4
650
5
325
6
375
7
125
8
0

SOLUCION METODO VORAZ PRIMERO EL MEJOR

80

50

65

65

32

SOLUCION
NODOS: 1 ----> 2 ----> 5 ----> 7 ----> 8

COSTO HEURISTICO: 800 + 650 + 325 + 125 + 0

12