Arbol de Expansion
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.
description
Tarea busqueda de arbol de expansión en python
Transcript of Arbol de Expansion
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.