Tugurium/GTI

Glosario Terminología Informática

uniform cost search

0 búsqueda de coste uniforme
Sistema de búsqueda que hace uso de una cola de prioridad, siendo la prioridad el coste acumulado hasta el nodo en particular. A diferencia de la búsqueda en profundidad, donde la profundidad máxima tenía la prioridad máxima, la búsqueda de coste uniforme le da la prioridad máxima al costo acumulativo mínimo.
Si todos los arcos del grafo de búsqueda no tienen el mismo coste, la búsqueda por amplitud se generaliza a la búsqueda por coste uniforme. En lugar de expandir los nodos por orden de profundidad desde la raíz, la búsqueda de coste uniforme expande los nodos por orden de coste desde la raíz. En cada paso, el siguiente nivel a expandir es aquel cuyo costo es el menor de la suma de los costos de la raíz al nodo.
2018-03-21