Mejor Solución

Cuando importa el costo de encontrar una solución

Si $g(P)$ es el costo de camino o solución parcial, la solución óptima es aquella con $g(P)$ 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.