Laboratorio:

Bsquedas


Las bsquedas de informacin podran considerarse con el empleo de rboles, los cuales podran
ser:

- Por Anchura.
- Por Costo Uniforme.
- Por Profundidad.

Las bsquedas pueden iniciarse en el sentido: izquierda-derecha o derecha-izquierda.

Utilizar la siguiente figura para poder encontrar la solucin de acuerdo con los tres mtodos
mencionados y en ambos sentidos, debe de marcar el orden de los nodos visitados y expandidos:


5 6
3


1 3 4
2




Utilizar el mtodo por profundidad y por costo uniforme para calcular la ruta desde Arad hasta
Bucarest: