Una variante de breadth-first es expander todos los nodos por costos. Si el costo es igual a la profunidad se tiene el mismo algoritmo.
La búsqueda de costo uniforme encuentra la solución más barata si el costo nunca decrece al aumentar los caminos.
