INTELIGENCIA

ARTIFICIAL
¨ BUSQUEDA DE COSTO
UNIFORME ¨

Ing Mg
Ing. Mg. BRUNO ELIO VARGAS TAMANI
BUSQUEDA DE COSTO UNIFORME
Consideremos el
mapa de la figura 11, C 10
F

5
que indica las rutas A 5
4

G
15
entre las ciudades D
6
mencionadas
mencionadas. 10
B
Además indica el 5
E

costo asignado a
cada acción
acción.
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 2
BUSQUEDA DE COSTO UNIFORME
C F
10
5
4
A 5 G
15

6 D

10
B 5
E
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 3
 BUSQUEDA DE COSTO UNIFORME

Las figura 2, indica el A

grafo o árbol 6
5 15

correspondiente,
p , el B C D

cual servirá como 5 10

5

b
base para ell E F

estudio de los 10
4

algoritmos. G

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 4

BUSQUEDA DE COSTO UNIFORME
Se elige desde el
inicio la ruta en el C 10
F

5
sentido del menor A 5
4

G
15
costo. Se acumula D
6
el costo de cada 10
B
acción, para 5
E

obtener el precio de
la ruta g(n)
g(n).
27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 5
BUSQUEDA DE COSTO UNIFORME
OBTENER RUTA ENTRE S y G

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 6

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 7

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 8

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 9

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 10

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 11

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 12

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 13

BUSQUEDA DE COSTO UNIFORME

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 14

 OBTENER RUTA ENTRE S y G
RUTA SOLUCION : LA MAS BARATA

27/10/2011 Ing. M.Sc. BRUNO VARGAS T. 15