Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FECHA: 19/06/2020
Implementar con Python la búsqueda primero en anchura en el árbol de las ciudades para ir de
Arad a Bucarest.
Implementar con Python la búsqueda primero en profundidad en el árbol de la diapositiva 13
del archivo búsqueda de soluciones - soluciones no informadas.
Código:
"""
Created on Sun Jun 17 2020
#Busqueda en Anchura
def bfs(graph, nodo,destino): #Como elementos de entrada se tiene el
#grafo, el nodo en el que empieza
#y el nodo final
cola=[]
pila=[]
#Lammada de funciones
bfs(graph,'Arad','Bucharest')
dfs(graph2,'A')
Capturas: