Cuando importa el costo de encontrar una solución.
Si 
es el costo de camino o solución parcial, la solución
óptima es aquella con mínima.
Una forma segura: búsqueda exhaustiva y seleccionar el de menor costo (Brittish Museum).
Best-first no es admisible, pero con una pequeña variante ya lo es.