Académique Documents
Professionnel Documents
Culture Documents
Binarios
Es un rbol ordenado de grado 2, que esta
formado por un nodo raz del cual tienen
nodos hijos, denominados subrbol izquierdo y
subrbol derecho.
D
2
4
8
1
4
5
9
1
5
16
6
1
0
1
1
1
7
1
2
1
3
1
8
1
9
Nivel 1
Nivel 2
Nivel 3
Nivel 4
Nivel 5
Profundidad
1,2,4,8,14,15,5,9,16,10,3,6,11,17,12,7,
13,18,19
Niveles:
Nivel
Nivel
Nivel
Nivel
Nivel
1: (1)
2: (2 ,3)
3 : (4,5,6,7)
4 : (8,9,10,11,12,13)
5 : (14,15,16,17,18,19)
RO
GO
CU
CO
CA
Mayores
(>)
MA
GA
UL
GU
D
E
AV
Buscar(RO) : 2 Comparaciones
Buscar(AV) : 6 Comparaciones
Buscar(SE) : 0 Comparaciones
SO
S
A
VI
Bsqueda Avara
Bsqueda A*
BUSQUEDA AVARA
Es una estrategia fcil de utilizar, que consiste en buscar la alternativa
mas econmica para llegar al objetivo.
Este mtodo realiza una bsqueda preferentemente por lo mejor,
porque quiere buscar un costo mnimo.
Es buscar la bsqueda mas barata
Av. Wiese
Av. Mariscal
S/.
0.50
S/.
0.50
UNMSM
JICAMARCA
S/.
0.50
S/.
0.50
S/.
1.00
AV. Bayovar
Av. Mariscal
Av.
Huascar
S/.
0.50
AV. Canto
Grande
S/.
1.20
Av. Prceres
S/.
1.00
Av. Flores
S/.
1.20
Av.
Colonial
S/.
1.00
UNMSM
Costo total = S/
4.70
BUSQUEDA A*
Utiliza una funcin de evaluacin f
f = g(n) + h(n)
g(n) : es el costo de la ruta
h(n) : heurstica admisible
Es optima y completa
Si h es aceptable, f(n) nunca sobreestimara el costo real
de la mejor solucin que pase por n
Ejemplo:
Bsqueda preferente por lo mejor: de UYUNI a Aguas
Termales
Distancia Lnea Recta de
UYUNI a:
S/.
Villa Alota
150
Culpinaca
200
Tupiza
198 94
Geyser
300 88
Aguas termales
320
San Pedro de Atacama
Calama Chile
470 135
Laguna Colorada
285
Salar de chiguana
Colchani
190 50
Oruro
220 52
Potosi
145 46
Sucre
200 55
La Paz
285 58
Uyuni
0
0
Costo
45
57
90
436 120
115
210 60