Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dado el siguiente grafo, donde los nodos van desde A1, hasta A11, y considerando el Estado
Inicial como A1, y el final como A11
Si en frontera llegaran a existir dos nodos con el mismo costo g(n), entonces utilizar el criterio
de desempate (*): el nodo que se generó primero, es decir, el nodo más antiguo, es el que tiene
prioridad, y ordenar la frontera en base a ello.
a) el árbol de búsqueda
b) orden de expansión de los estados: A1, A2, A3, A4, A6, A7, A5, A9, A10, A8
d) Optimizaciones
Vienen a ser todos los nodos en rojo (DxCosto) que se descartaron y eliminaron de
frontera, y por lo tanto se han liberado de memoria. Estos casos ocurren cuando se
encuentra un mejor camino a un mismo estado. En caso de empate, se descartó el nodo
más reciente en ser generado, de acuerdo con el criterio de desempate indicado.
• A1-A2-A6 • A1-A2-A5-A9
• A1-A3-A4 • A1-A4-A7-A9-A10
• A1-A4-A6-A5 • A1-A4-A7-A9-A11
• A1-A4-A6-A7 • A1-A4-A7-A10-A11