2
 Dario Galarza Santana Lu ego de realizada la búsqueda del árbol de ex pa nsión mediante el algoritmo de búsqueda en anchura tenemos: Podemos obs er var que la fun ció n re torna una lista con los nodos que con for man el ár bol de expansi ón. Ad emá s en la funci ón se pr ocedi ó a colorear dichos nodos as! como las respectivas aristas.

Arbol de Expansion

Embed Size (px)

DESCRIPTION

Tarea busqueda de arbol de expansión en python

Citation preview

Dario Galarza Santana

Luego de realizada la bsqueda del rbol de expansin mediante el algoritmo de bsqueda en anchura tenemos:

Podemos observar que la funcin retorna una lista con los nodos que conforman el rbol de expansin. Adems en la funcin se procedi a colorear dichos nodos, as como las respectivas aristas.