Yenifer Polanco matrícula: 2004-0809

Unidad 3: Actividad 2 Desarrollo De Algoritmo De Búsqueda

A partir de las informaciones analizadas Desarrolla el algoritmo de búsqueda para obtener

el camino óptimo, de acuerdo a la estrategia utilizada, desde Arad hasta Buscarest. Ver
gráfica del mapa.
Utiliza un diccionario para que establezca la relación entre una ciudad y otra. Debes
considerar crear una función sucesora, una función para determinar si se ha conseguido el
objetivo y otra para devolver el camino a seguir

En la siguiente captura podremos ver el código en funcionamiento realizando la acción

solicitada.

1|P ag e
 Yenifer Polanco matrícula: 2004-0809

Código
valores={
"Zerind":"Oradea",
"Siblu":"Oradea",
"Arad":"Zerind",
"Arad":"Siblu",
"Fagaras":"Siblu",
"Rimnicu Vilcea":"Siblu",
"Timisoara":"Arad",
"Bucarest":"Fagaras",
"Pitesti":"Rimnicu Vilcea",
"Cralova":"Rimnicu Vilcea",
"Lugo":"Timisoara",
"Bucarest":"Pitesti",
"Cralova":"Pitesti",
"Mehadta":"Lugo",
"Dobreta":"Mehadta",
"Cralova":"Dobreta",
"Pitesti":"Cralova",
"Bucarest":"Pitesti",
}

camino=[]

def buscar(inicio,valorBuscar):
camino.append(inicio)

if inicio==valorBuscar:
return valorBuscar

for k,v in valores.items():

if v==inicio:
result=buscar(k,valorBuscar)

if result:
return result

camino.pop()
return 0

result=buscar("Arad","Bucarest")

if result:
print(camino)
else:
print("Sorry my friend... El camino no ha sido encontrado...!!!")

2|P ag e