Árbol de búsqueda

Dado el siguiente grafo, donde los nodos van desde A1, hasta A11, y considerando el Estado
Inicial como A1, y el final como A11

responder las siguientes preguntas considerando la implementación basada en graph-search -

no hay (caminos) repetidos – (“no morderse la cola”), y que los nodos se generan de izquierda a
derecha en orden alfabético (por ejemplo, A3 se debe generar antes de A9):

a) el árbol de búsqueda para la estrategia de búsqueda de costo uniforme

b) el orden de expansión de los nodos. ¿En qué orden se fueron expandiendo?
c) el camino al estado objetivo resultante
d) Los nodos (expresados como caminos) que han sido descartados por costo(*)

Nota: Si en frontera llegaran a existir dos nodos con el mismo costo g(), entonces utilizar el
criterio de desempate: el nodo más antiguo (el nodo que se generó primero) es el más
importante o el que tiene la prioridad.

(*) Por ejemplo, si se descarta el camino al estado A7 a través de A4. Entonces, decimos que el
camino A1-A4-A7 se elimina de la memoria.