25. Algoritmo de costo uniforme (UCS)

El algoritmo de búsqueda de costo uniforme (UCS, Uniform Cost Search) es un algoritmo de búsqueda en grafos que expande siempre el nodo con menor costo acumulado desde el estado inicial. Es una generalización de BFS para el caso en que las aristas tienen costos distintos.

Idea central

Mientras BFS prioriza la menor profundidad, UCS prioriza el menor costo total del camino:

g(n)=$$costo desde el estado inicial hasta el nodo  En cada paso, el algoritmo selecciona para expansión el nodo con el **menor valor de $$g(n)$$ --- ### Funcionamiento conceptual 1. Se inicia desde el estado inicial con costo 0. 2. Se mantiene una **cola de prioridad** ordenada por costo acumulado. 3. Se extrae el nodo con menor costo. 4. Se expanden sus sucesores y se actualizan sus costos. 5. El proceso continúa hasta que se alcanza la meta.  relatedInteligencia Artificial